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1. Introduction 

In a groundbreaking series of papers Brundan and Kleshchev (and Wang) [8-10] 
have shown that the cyclotomic Hecke algebras of type G(£,l,n), and their rational 
degenerations, are graded algebras. Moreover, they have extended Ariki's categorification 
theorem [2] to show over a field of characteristic zero the graded decomposition numbers 
of these algebras can be computed using the canonical bases of the higher level Fock 
spaces. 

The starting point for Brundan and Kleshchev's work was the introduction of certain 
graded algebras which arose from Khovanov and Lauda's [25, §3.4] categorification 
of the negative part of quantum group of an arbitrary Kac-Moody Lie algebra and, 
independently, in work of Rouquier [33] . In type A Brundan and Kleshchev [8] proved 
that the (degenerate and non-degenerate) cyclotomic Hecke algebras are Z-graded by 
constructing explicit isomorphisms to 

The cyclotomic Khovanov-Lauda-Rouquier algebra Sif^ is generated by certain 
elements {ip\, . . . , ip n -i} U {yi, . . . , y n } U { e(i) | i G (Z/eZ)™ } which are subject to a 
long list of relations (see Definition 3.1). Each of these relations is homogeneous, so it 
follows directly from the presentation that is Z-graded. Unfortunately, it is not at 
all clear from the relations how to construct a homogeneous basis of ffl^ , even using the 
isomorphism from to the cyclotomic Hecke algebras. 

The main result of this paper gives an explicit homogeneous basis of M^. In fact, this 
basis is cellular so our Main Theorem also proves a conjecture of Brundan, Kleshchev 
and Wang [10, Remark 4.12]. 
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To describe this basis let be the set of multipartitions of n, which is a poset under 
the dominance order. For each A <E ^ A let Std(A) be the set of standard A-tableaux 
(these terms are defined in §3.3). For each A e there is an idempotent e\ and 
a homogeneous element y\ G K[yi, . . . , y n ] (see Definition 4.15). Brundan, Kleshchev 
and Wang [10] have defined a combinatorial degree function deg : ]J A Std(A) — >Z and 
for each t G Std(A) there is a well-defined element Vd(t) € (i>it ■ ■ ■ > VVi-i) an d we se t 
V'st = ipd(s)- ie xy\ipd(i)- Our Main Theorem is the following. 

Main Theorem. Suppose that O is a commutative integral domain such that e is in- 
vertible in O, e — 0, or e is a non-zero prime number, and let 3$^ be the cyclotomic 
Khovanov-Lauda-Rouquier algebra over ®- Then 8%^ is a graded cellular algebra 
with respect to the dominance order and with homogeneous cellular basis 

{ip st \\e&>£ and s,i e Std(A)}. 

Moreover, deg (tp S i) = degs + degt. 

We prove our Main Theorem by considering the two really interesting cases where 
if A is isomorphic to either a degenerate or a non-degenerate cyclotomic Hecke algebra 
over a field. In these two cases we show that {V'st} is a homogeneous cellular basis of 
2%n- We then use these results to deduce our main theorem 

The main difficulty in proving this theorem is that the graded presentation of the 
cyclotomic Khovanov-Lauda-Rouquier algebras hides many of the relations between the 
homogeneous generators. We overcome this by first observing that the KLR idempo- 
tents e(i), for i e I", are precisely the primitive idempotents in the subalgebra of the 
cyclotomic Hecke algebra which is generate by the Jucys-Murphy elements (Lemma 4.1). 
Using results from [32] this allows us to lift e(i) to an element e(i)° which lives in an 
integral form of the Hecke algebra defined over a suitable discrete valuation ring O. The 
elements e(i)° can be written as natural linear combinations of the seminormal basis 
elements [31]. In turn this allows us to construct a family of non-zero elements e\y\, 
for A a multipartition, which form the skeleton of our cellular basis and hence prove our 
main theorem. 

In fact, we give two graded cellular bases of the cyclotomic Khovanov-Lauda-Rouquier 
algebras <^ A . Intuitively, one of these bases is built from the trivial representation of the 
Hecke algebra and the other is built from its sign representation. We then show that 
these two bases are dual to each other, modulo more dominant terms. As a consequence, 
we deduce that the blocks of are graded symmetric algebras (see Corollary 6.18), as 
conjectured by Brundan and Kleshchev[9, Remark 4.7]. 

This paper is organized as follows. In section 2 we define and develop the represen- 
tation theory of graded cellular algebras, following and extending ideas of Graham and 
Lehrer [20]. Just as with the original definition of cellular algebras, graded cellular alge- 
bras are already implicit in the literature in the work of Brundan and Stroppel [11, 12]. 
In section 3, following Brundan and Kleshchev [8] we define the cyclotomic Khovanov- 
Lauda-Rouquier algebras of type G(£, l,n) and recall Brundan and Kleshchev's all im- 
portant graded isomorphism theorem. In section 4 we shift gears and show how to lift the 
idempotents e(i) to J^ n , an integral form of the non-degenerate cyclotomic Hecke alge- 
bra We then use this observation to produce a family of non-trivial homogeneous 
elements of ,^ A = ^j A , including e\y\, for A e 5 aA . In section 5 we lift the graded 
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Specht modules of Brundan, Kleshchev and Wang to give a graded basis of and then 
in section 6 we construct the dual graded basis and use this to show that the blocks of 
are graded symmetric algebras. As an application we construct an isomorphism be- 
tween the graded Specht modules and the dual of the dual graded Specht modules, which 
arc defined using our second graded cellular basis of In an appendix, which was 

actually the starting point for this work, we use a different approach to explicitly describe 
the homogeneous elements which span the one dimensional two-sided ideals of JfJ^. 

2. Graded cellular algebras 

This section defines graded cellular algebras and develops their representation theory, 
extending Graham and Lehrer's [20] theory of cellular algebras. Most of the arguments of 
Graham and Lehrer apply with minimal change in the graded setting. In particular, we 
obtain graded cell modules, graded simple and projective modules and a graded analogue 
of Brauer-Humphreys reciprocity. 

$2.1. Graded algebras 

Let R be a commutative integral domain with 1. In this paper a graded i?-module 
is an i?-module M which has a direct sum decomposition M = deZ M d . If m G M</, 
for d € Z, then m is homogeneous of degree d and we set deg m — d. If M is a graded 
R- module let M_ be the ungraded R- module obtained by forgetting the grading on M. 
If M is a graded i?-module and s G Z let M(s) be the graded R- module obtained by 
shifting the grading on M up by s; that is, M{s)d = Md- S , for d G Z. 

A graded i?-algebra is a unital associative i?-algebra A — © deZ Ad which is a 
graded i?-module such that AdA e C Ad+ e , for all d,e g Z. It follows that 1 <E A a and 
that Ao is a graded subalgebra of A. A graded (right) A-module is a graded i?-module M 
such that M_ is an A-module and MdA e C M<j+ e , for all d, e G Z. Graded submodules, 
graded left A-modules and so on are all defined in the obvious way. Let A-Mod be 
the category of all finitely generated graded A-modules together with degree preserving 
homomorphisms; that is, 

Hom A (M, N) = { f G Hony_(M, N) \ f(M d ) C N d for all d G Z } , 

for all M, N G ^4-Mod. The elements of Hom^M, TV) are homogeneous maps of degree 0. 
More generally, if / G Hom J 4(M(d), N) = Hom^M, N(— d)) then / is a homogeneous 
map from M to N of degree d and we write deg / = d. Set 

Hom^(M, N) = 0Houu(M(d),iV) Hom A (M, N{-d)) 

del. dez 

for M, N G A-Mod. 

§2.2. Graded cellular algebras 

Following Graham and Lehrer [20] we now define graded cellular algebras. 
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2.1 Definition (Graded cellular algebras). Suppose that A is a Z-graded i?-algebra 
which is free of finite rank over R. A graded cell datum for A is an ordered quadruple 
(^,T, C, deg), where (3*, >) is the weight poset, T(A) is a finite set for A G and 

C : JJ T(A) x T(A) — > A; (s, t) ^ c A t , and deg : JJ T(A) — >Z 

are two functions such that C is injective and 

(GCd) Each basis element c A t is homogeneous of degree degc A t = degs + degt, for A G ^ 

ands,tGT(A). 
(GCi) {4 |s,te T(A), A G ^ } is an i?-basis of A. 

(GC2) If s, t G T(A), for some A G and a E A then there exist scalars r t0 (a), which do 
not depend on s, such that 

c *t a = H r t»( fl )4> (modA >A ), 

OGT(A) 

where A >x is the i?-submodule of A spanned by { c£ b | \i > A and a, b G }• 
(GC 3 ) The i?-linear map * : A — ► A determined by (c A t )* = c A s , for all A G and all 
s, t G is an anti-isomorphism of A. 

A graded cellular algebra is a graded algebra which has a graded cell datum. The 
basis { c A t I A G & and s, t G T(A } is a graded cellular basis of A. 

If we omit (GCd) then we recover Graham and Lehrer's definition of an (ungraded) 
cellular algebra. Therefore, by forgetting the grading, any graded cellular algebra is an 
(ungraded) cellular algebra in the original sense of Graham and Lehrer. 

2.2. Examples a) Let A = gl 2 (R) be the algebra of 2 x 2 matrices over R. Let & = {*} 
and T(*) = {1,2} and set 

en = ei2, C12 = en, c 2 i = e 22 and c 22 = e 2 i, 

with dcg(I) = I and dcg(2) = —I. Then (^,T,C, deg) is a graded cellular basis of A. 
In particular, taking R to be a field this shows that semisimplc algebras can be given the 
structure of a graded cellular algebra with a non-trivial grading. 

b) Brundan has pointed out that it follows from his results with Stroppel that the Kho- 
vanov diagram algebras [11, Cor. 3.3], their quasi-hereditary covers [11, Theorem 4.4], 
and the level two degenerate cyclotomic Hecke algebras [12, Theorem 6.6] are all graded 
cellular algebras in the sense of Definition 2.1. O 

2.3 Definition (Graded cell modules). Suppose that A is a graded cellular algebra with 
graded cell datum T, C, deg), and fix A G & . Then the graded cell module C A is 
the graded right A-module 

C A = 0C A , 

where C A is the free i?-module with basis { c A t G T(A) and degt = z } and where the 
action of A on C A is given by 

c A a = r to(a)c A , 

DGT(A) 
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where the scalars r tv (a) are the scalars appearing in (GC2). 

Similarly, let C* x be the left graded A- module which, as an i?-module is equal to C A , 
but where the A-action is given by a ■ x :— xa* , for a G A and x G C* x . 

It follows directly from Definition 2.1 that C x and C* x are graded ^4-modules. Let 
A- x be the i?-module spanned by the elements { c„„ | fj, > A and u, G T(/j.) }. It is 
straightforward to check that A- x is a graded two-sided ideal of A and that 

A- x /A >x = C* x ®_r C x = C A (degs) (2.4) 

sGT(A) 

as graded (A, J 4)-bimodules for the first isomorphism and as graded right A-modules for 
the second. 

Let t be an indeterminate over No- If M = (B Z £zM z is a graded A- module such 
that each M z is free of finite rank over R, then its graded dimension is the Laurent 
polynomial 

Dim t M = y^(dmiR M k )t k . 

feez 

2.5 Corollary. Suppose that A is a graded cellular algebra and A G 8? . Then 

Dim t C A = J2 * d ° SS - 

sGT(A) 

Consequently, Dim t A = J2 J2 t dcss+dcsi = (Dini 4 C A ) 2 . 

\&.9> s,ieT(X) \e.9> 

Suppose that /j, G Then it follows from Definition 2.1, exactly as in [20, Prop. 2.4], 
that there is a bilinear form ( , ) jU on C M which is determined by 

Cc? 6 = (c£,4%< 6 (mod A>"), 

for any s, t, a, b G T(p). The next Lemma gives standard properties of this bilinear form 
( , )p. Just as in the ungraded case (see, for example, [29, Prop. 2.9]) it follows directly 
from the definitions. 

2.6 Lemma. Suppose that /iG ^ and that a G A, x,y G C M . Then 

(x,y)n = (y,x)p, {xa,y} ll = {x,ya*} IJl and xc% t = {x, , 
for all s,t€T(/z). 

We consider the ring i? as a graded i?- module with trivial grading: R — R n . Observe 
that C M ® is a graded A-module with degx <g> y = degx + deg y. 

2.7 Lemma. Suppose that /1 G ITien ifte induced map 

f-.C* ® R C»-^R;x®y^ {x,y)„ 
is a homogeneous map of degree zero. In particular, 

mdC = {x G C I (a;, y)„ = for allyeC}. 
is a graded submodule of C M . 
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Proof. By Lemma 2.6, radC M is a submodule of C 11 since ( , ) jU is associative (with 
respect to the anti-automorphism *). It remains to show that the bilinear form defines a 
homogeneous map of degree zero. Suppose that f{x®y) ^ 0, for some x, y G C M . Write 
x = Si Xi and y — Sj2/ji where Xi and j/j are both homogeneous of degree i. Then 
(xi, Vj)n ^ for some i and j. Now write a;, = Ss a,,Cs and t/j = St ^ tC t > f° r fl siM^ 
such that a s ^ only if degs = i and 6 t 7^ only if dcgt = j. Fix any o € T(^). Then 
by Lemma 2.6, 

(xuVj)^ = °» & t(<£, 4%c£ = ^ aAc&cg, (mod A^) . 

s,t a,t 

Taking degrees of both sides shows that (x i7 yj)^ ^ only if i+j = 0. That is, (x, y)^ ^ 
only if deg(x®y) = as we wanted to show. Finally, radC* is a graded submodule of 
because if x = Si x i & ra d C M then Xi G rad C 1 , for all z, since ( , ) /1 is homogeneous. □ 

The Lemma allows us to define a graded quotient of C M , for fi G 

2.8 Definition. Suppose that /x £ Let = C^/radC*. 

By definition, is a graded right A-module. Henceforth, let R = K be a field and 
A = © zeZ ^4^ a graded cellular if-algebra. Exactly as in the ungraded case (see [20, 
Prop. 2.6] or [29, Prop. 2.11-2.12]), we obtain the following. 

2.9 Lemma. Suppose that K is a field and that ^ 0, for /j, G & . Then: 

a) The right A-module is an absolutely irreducible graded A-module. 

b) The (graded) Jacobson radical of C 11 is radC M . 

c) J/Ae^ and M is a graded A-submodule of C x . Then 

Hom^(C^,C A /M) ^0 
only if A > [i. Moreover, if A = fi then 

Hom^(C^, C/M) = Rom A (C», C/M) = K. 

In particular, if M is a graded A-submodule of then every non-zero homomorphism 
from C M to C^/M is degree preserving. 

Let & = { A £ & | D x ^ }. Recall that if M is an A-module then M is the 
ungraded .A-module obtained by forgetting the grading. 

2.10 Theorem. Suppose that K is a field and that A is a graded cellular K-algebra. 

a) If fx G then is an absolutely irreducible graded A-module. 

b) Suppose that A,/i€ ^o- Then D x = D^(k), for some k G Z, if and only if A = fi 
and k = 0. 

c) { D^(k) | n £ and k £ Z} is a complete set of pair wise non-isomorphic graded 
simple A-modules. 

Sketch of proof. Parts (a) and (b) follow directly from Lemma 2.9. For part (c), observe 
that, up to degree shift, every graded simple A-module is isomorphic to a quotient of 
A by a maximal graded right ideal. The graded cellular basis of A induces a graded 
filtration of A with all quotient modules isomorphic to direct sums of shifts of graded 
cell modules, so it is enough to show that every composition factor of C x is isomorphic 
to D tJ, (k), for some [i G ZPq and some k G Z. Arguing exactly as in the ungraded case 
completes the proof; see [20, Theorem 3.4] or [29, Theorem 2.16]. □ 
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In particular, just as Graham and Lehrer [20] proved in the ungraded case, every held 
is a splitting held for a graded cellular algebra. 

2.11 Corollary. Suppose that K is a field and A is a graded cellular algebra over K . 
Then { Df 1 \ fj, e B^q } is a complete set of pairwise non- isomorphic ungraded simple A- 
modules. 

Proof. By Lemma 2.7, for each A G the submodule radC A is independent of the 
grading so the ungraded module Df 1 is precisely the module constructed by using the 
cellular basis of A obtained by forgetting the grading. Therefore, every (ungraded) simple 
module is isomorphic to Df 1 by forgetting the grading in Theorem 2.10 (or, equivalently, 
by [20, Theorem 3.4]). □ 

$2.3. Graded decomposition numbers 

Recall that t is an indeterminate over Z. If M is a graded A-module and D is a 
graded simple module let [M : D(k)] be the multiplicity of the simple module D(k) as a 
graded composition factor of M, for k s Z. Similarly, let [M : D\ the multiplicity of D_ 
as a composition factor of M_. 

2.12 Definition (Graded decomposition matrices). Suppose that A is a graded cellular 
algebra over a held. Then the graded decomposition matrix of A is the matrix 
T> A (t) = (d Xl t(t)) 7 where 

d Xfl (t)=J2[C X :D»(k)]t k , 

feez 

for A e ^ and n G ho- 
using Lemma 2.9 we obtain the following. 

2.13 Lemma. Suppose that ^ e ^ an d A £ 8? . Then 

a) d x „{t) eNolM- 1 ]; 

b) d^(l) = [C X : Df 1 ]; and, 

c ) d^^t) = 1 and d\^{t) ^ only if X > /i. 

Next we study the graded projective ^4-modulcs with the aim of describing the com- 
position factors of these modules using the graded decomposition matrix. 

A graded A-module M has a graded cell module filtration if there exists a filtra- 
tion 

= M C Mi C M 2 C • • • C M fe = M 

such that each Mj is a graded submodule of M and if 1 < i < k then Mj/Mj_i = C x (k), 
for some A 6 # and some k S Z. By [19, Theorem 3.2, Theorem 3.3], we know that 
every projective A-module is gradable. 

2.14 Proposition. Suppose that P is a projective A module. Then P has a graded cell 
module filtration. 
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Proof. Fix a total ordering >- on 8? = {Ai >- A2 >- • • • >- Xn} which is compatible with 
> in the sense that if A > fj, then A y fj,. Let A(Xi) = (Jj<» A- x ' . Then 

c A(Ai) c A(X 2 ) c • • • C A(Aat) = ^ 

is a filtration of A by graded two-sided ideals. Tensoring with P we have 

c P ® A A(Ai) c P ® A A(A 2 ) c • • • c P ® A A(X N ) = P, 

a graded filtration of P. An easy exercise in the definitions (cf. [29, Lemma 2.14]), shows 
that there is a short exact sequence 

-> i4(Aj_i) -> A(Ai) -»• ^- A * M >A< -> 0. 

Since P is projective, tensoring with P is exact so the subquotients in the filtration of P 
above are 

P ® A A(\i)/P ® A A(\i-i) ^P(g> A (A^/A >x >) =P® A (C* A * ® R C A *), 

where the last isomorphism comes from (2.4). Hence, P has a graded cell module filtration 
as claimed. □ 

For each fi e £P let P^ be the projective cover of D 1 *. Then for each k e Z, P^(k) 
is the projective cover of D^(k). 

2.15 Lemma. Suppose that Ae# and fi <E ^q. Then: 

a) d A/1 (i) = Dim t Hom^(P^,C A ). 

b) Hom^(P^, C x ) P^ ®a C* A as Z-graded K-modules. 

Proof. Part (a) follows directly from the definition of projective covers. Part (b) fol- 
lows using essentially the same argument as in the ungraded case; see the proof of [20, 
Theorem 3. 7(h)] . □ 

2.16 Definition (Graded Cartan matrix). Suppose that A is a graded cellular algebra 
over a field. Then the graded Cartan matrix of A is the matrix C A (t) — (c\n(t)), 
where 

c^{t) = Y J [P X --D»{k)]t\ 

feez 

for A,/i€ 9>q. 

If M = (rriij) is a matrix let M tr = (rriji) be its transpose. 

2.17 Theorem (Graded Brauer-Humphreys reciprocity). Suppose that K is a field and 
that A is a graded cellular K -algebra. Then C A (t) = D A (t) tr T> A (t) . 



8 



Proof. Suppose that A, \i € Then by Proposition 2.14 and (2.4) we have 



feez 

= E E t( pA C w ) ® fl C" : £>"<*;>] t k 

fcGZ 

= ^ 53 Dim * pA C* 1 ^ : D»(k}\ t k 

fcez 

= 53 Dim t pA ®a c w 53 [C" : Dlt {*>)] t k 

v<^&> fcez 

where we have used Lemma 2.15 in the last step. □ 

Let Ko(A) be the (enriched) Grothendieck group of A. Thus, K (A) is the free 
Z[t, t ]-module generated by symbols [M], where M runs over the finite dimensional 
graded A-modules, with relations [M(k)\ = t k [M], for k G Z, and [M] = [AT] + [P] 
whenever — > N — > M — > P — > is a short exact sequence of graded A-modules. 
Then Kq{A) is a free Z[t, i _1 l]-module with distinguished bases { [D^] \ /i G and 
{ [C M ] | e }■ Similarly, let Kq(A) be the (enriched) Grothendieck group of finitely 
generated (graded) projective A-modules. Then Kq(A) is free as a Z[t, i _1 ]-module with 
basis { [P p ] | /i 6 ^o) }• Replacing ZPq with ^ in the definition of Kq(A), gives the free 
Z[i, f _1 ]-module &{A) which is generated by symbols [C M ]] for /x e Theorem 2.17 
then says that the following diagram commutes: 

K*(A) &{A) 




K (A) 



Recall from Definition 2.1 that A is equipped with a graded anti-automorphism *. 
Let M be a graded A-module. The contragredient dual of M is the graded A-module 

M® = Bom\(M,K) = Hom A (M(d), K) 

ciez 

where the action of A is given by (fa)(m) = f(ma*), for all / € M® , a & A and m 6 M. 
As a vector space, Aff = Hom j4 (M_ d , if), so Dim t M® = Dim t -iM. 

2.18 Proposition. Suppose that fj, G &> . Then = (D^)® . 

Proof. By Lemma 2.7 ( , ) ll restricts to give a non-degenerate homogeneous bilinear 
form of degree zero on P/ M . Therefore, if d is any non-zero element of then the map 
— ► (D^)® given by d n> (d, — ) ll gives the desired isomorphism. □ 
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If M is a graded A-module then (M(k))® = (M®)(— k) as i^-vector spaces, for 
any k G Z. Consequently, contragredient duality induces a Z-linear automorphism 
— : K (A) — >K (A) which is determined by 

t k [M®\ = t- k [M], 

for all M G A-Mo d an d all k e Z. 

If ^ G then [Z>] = [D^] by Proposition 2.18. Define polynomials e AM (t) G Z^t" 1 ] 
by setting (e AAI (-i)) = D^i) -1 . Then e w = 1 and 

[£>"] = [C 4 ] + E 

(Following the philosophy of the Kazhdan-Lusztig conjectures, we define the polynomials 
e\n(-t) in the hope that e AAI (i) G N [i].) A priori, d\^{t) G N [i,t _1 ] and e AM (i) G 
Z[t,t -1 ]. In contrast, we have a 'Kazhdan-Lusztig basis' for Kq(A). 

2.19 Proposition. TTiere exists a unique basis { [E^] \ \i G } of K (A) such that if 
£t G i/ien ]!>[ = [£^] and 

[25"] = [C**] + E 
/or some polynomials /^ A (t) G tZ[f], /or A G ^o- 

Proof. Using Proposition 2.18 it is easy to see that if A G then there exist polynomials 
rx^it) G Z[t,i -1 ], for /U G ^o, such that 

M=[C A ]+ E ^(t)[ci. 

The Corollary follows from this observation using a well-known inductive argument due 
to Kazhdan and Lusztig; see [24, Theorem 1.1] or [15, 1.2]. □ 

It seems unlikely to us that there is a mild condition on A which ensures that [E^] = 
[D 1 *], or cquivalcntly, d A , M (i) G tNo[t] when A > /i. We conclude this section by discussing 
a strong assumption on A which achieves this. 

A graded A-module M = 0^ Mj is positively graded if Mi = whenever i < 0. 
It is easy to check that a graded cellular algebra A is positively graded if and only if 
degs > 0, for all s G T(\), for A G . Consequently, if A is positively graded then so is 
each cell module of A. 

A graded A- module M = i is pure of degree d if M = M^. 

2.20 Lemma. Suppose that A is a positively graded cellular algebra over a field K and 
suppose that A G & and \i G <^o ■ Then: 

a) D M is pure of degree 0; and, 

b) d\fj_(t) G No[t]. 
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Proof. The bilinear form ( , ) on C M is homogeneous of degree by Lemma 2.7. Therefore, 
if x, y e C M and {x,y)^ ^ then degx + degy = 0, so that x,y G Cq . This implies (a). 
In turn, this implies (b) because D^{k) can only be a composition factor of C A if k > 
(and A > /u) since A is positively graded. □ 

In the ungraded case, Graham and Lehrer [20, Remark 3.10] observed that a cellular 
algebra is quasi-hereditary if and only if & = This is still true in the graded setting. 
Conversely, any graded split quasi-hereditary algebra that has a graded duality which 
fixes the simple modules is a graded cellular algebra by the arguments of Du and Rui [16, 
Cor. 6.2.2]. Similarly, it is easy to see that if A is a positively graded cellular algebra 
such that — & then A-Mod is a positively graded highest weight category with 
duality as defined in [13]. 

If M = © i>0 Mi is a positive graded A- module let M + = ® i>0 Mi. If A is positively 
graded then M + is a graded A-submodule of M. Let Rad M be the Jacobson radical 
of M. 

As the following Lemma indicates, there do exist positively graded quasi-hereditary 
cellular algebras such that, in the notation of Proposition 2.19, [D^] ^ [E^] for all 

2.21 Lemma. Suppose that A is a positive graded quasi-hereditary cellular algebra over 
a field. Then the following are equivalent: 

a) A a = A/A + is a (split) semisimple algebra; 

b) Rad A = A + ; 

c) radC = C%, for all (j, e & '; 

d) [D>*] = [E»], for all fi e 9>; and, 
c) dx^t) e M [t], for all A ^ ^ G 

Proof. As A is quasi-hereditary, if [i G 3? then ^ and rad C M = Rad C M by the gen- 
eral theory of cellular algebras (by Lemma 2.9). Therefore, since A is positively graded, 
all of the statements in the Lemma are easily seen to be equivalent to the condition that 
DP , c^/C^, for all fi G □ 

3. Khovanov-Lauda Rouquier algebras and Hecke algebras 

In this section, following [8] , we set our notation and define the cyclotomic Khovanov- 
Lauda-Rouquier algebras of type A and recall Brundan and Kleshchev's graded isomor- 
phism theorem. 

§3.1. Cyclotomic Khovanov-Lauda-Rouquier algebras 

As in section 2, let R be a commutative integral domain with 1. 

Throughout this paper we fix an integer e such that either e = or e > 2. Let L e be 
the oriented quiver with vertex set I = Z/eZ and with directed edges i — ► i + for all 
i E I. Thus, T e is the quiver of type Aoo if e = 0, and if e > 2 then it is a cyclic quiver 
of type A { e ] : 
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e = 2 e = 3 e = 4 e = 5 



Let (djj)ijgj be the symmetric Cartan matrix associated with T e , so that 

r 2 if % = j, 

|o if^i±i, 

1-1 if e / 2 and i = j ± 1, 
[-2 if e = 2 and i = j + 1. 

Following Kac [23, Chapt. 1], let (f),n,n) be a realization of the Cartan matrix, and 
{ on | i 6 I } the associated set of simple roots, { A* | i e / } the fundamental dominant 
weights, and (•, •) the bilinear form determined by 

{otuctj) = Oij and (A*, ay) = for i, j e 7. 

Finally, let P+ = NoA^ be the dominant weight lattice of (f), LI, II) and let Q + — 

©ig/ No«i be the positive root lattice. The Kac-Moody Lie algebra corresponding to 

this data is s[ e if e > and sloo if e = 0. 

For the remainder of this paper fix a (dominant weight A 6 P + and a non-negative 
integer n. Set I = 5Z ieJ (A, a,). A multicharge for A is any sequence of integers 
ka = ■ • ■ , k^) 6 Z f such that 

a) (A, a,-) = # { 1 < s < £ \ n s = i (mod e) }, for i 6 /, 

b) if e 7^ then k s — k s+ i > n, for 1 < s < £, 

where in (a) we use the convention that i (mod e) = i if e = 0. 

There are many different choices of multicharge for A. For the rest of this paper 
we fix an arbitrary multicharge k,\ satisfying the two conditions above. For the rest of 
this paper we fix an arbitrary multicharge satisfying the two conditions above. All 
of the bases considered in this paper, but none of the algebras, depend upon our choice 
of multicharge. The assumption that k s — > n when e ^ is not essential. It is 
used in section 4 to streamline our choice of modular system for the cyclotomic Hecke 
algebras. 

The following algebra has its origins in the work of Khovanov and Lauda [25], 
Rouquier [33] and Brundan and Kleshchev [8]. 

3.1 Definition. The Khovanov-Lauda Rouquier algebra, or quiver Hecke alge- 
bra, Sfi 1 ^ of weight A and type T e is the unital associative i?-algebra with generators 

■ ■ • , ^ n -i} U ...,!/„} U { e(i) | i G I n } 

<5 ij e ( i ): Eiej-eW = 1> 

e(s r -i)i/v, VrUs = UsUr, 



and relations 

^ A ' Q<l) e(i) = 0, e(i)e(j) 
y r e(i) = e(i)y r , ^efi) 
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VY2/r+ie(i) 
y r+1 ip r e(i) 

^ 2 e(i) 



VvVv+iVve(i) = 



IprVs = Vslpr, 


if s ^ r, r + 1, 




lp r ?p s = 1p s 1pr, 


if |r - s| > 1, 




UyrA + l)e(i), 


if Zy Zf_|_]_^ 




\y r tp r e(i), 


if z r 7^ z r +i 




I ( ' nU n, _l_ 1 \of\\ 


11 Zf Zj^-L]^ ■ 






IT? z±z 1 i i 

ii tf- y- 




'o, 


if %y Z^>_|_1^ 




e(i), 


if i r =/= i r +l i 1, 




< (yr+i - yr)e(i), 


if e 7^ 2 and i r+ i = 


V + 1 


(yr - 2/ r +i)e(i), 


if e 7^ 2 and i r+ i = 


i r — 1 


K {y r +i - Vr)(y r - y r +i)e(i), 


if e = 2 and i r +\ = 


V + 1 


(VV+l^rVV+1 + l)e(i), 


if e 7^ 2 and i r+ 2 = 




(VV+l^rVV+1 ~ l)e(i), 


if e 7^ 2 and i r +2 = 




< (V> r +lVvVV+l + 3/r 






-2y r+1 +y r+2 )e(i), 


if e = 2 and z r+2 = 




^ r+1 i/j r il) r+1 e(i), 


otherwise. 





t r _l_l 

ir+l 



for i, j G I n and all admissible r, s. 

It is straightforward, albeit slightly tedious, to check that all of these relations are 
homogeneous with respect to the following degree function on the generators 

dege(i) = 0, degy r = 2 and deg^ 5 e(i) = -a, 8 ,i s+1 , 

for 1 < r < n, 1 < s < n and i G I n . Therefore, the Khovanov-Lauda-Rouquier algebra 
//,A is Z-graded. From this presentation, however, it is not clear how to construct a basis 



for or even what the dimension of , 



e is. 



§3.2. Cyclotomic Hecke algebras 

Throughout this section we fix an invertible element q G R. Let 6 q i = 1 if q = 1 and 
set <5gi = otherwise. 

3.2 Definition. Suppose that q G R is an invertible element of R and that Q = 
(Qi, ■ ■ ■ , Qi) G R e . The cyclotomic Hecke algebra J$? n (q,Q,) = J^(q,Q,) of type 
G(£, l,n) and with parameters q and Q is the unital associative i?-algebra with genera- 
tors L\, . . . , L n , Ti, . . . , T„_i and relations 



(ii-Qi)...(ii-Q/) = 0, 
(T r + l)(T r -q) = 0, 

sJ-s+lJ-s — 1- S+l 1 S 1 S+l) 

T r La LeT r . 



L r L s - — L s L r 



T r T f 



T T 



T r L r + 5 q i — L r+ i(T r — q+ 1), 

if s 7^ r, r + f , 
if \r- s\> 1, 



where 1 < r < n and 1 < s < n — 1. 
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3.3 Remark. If q ^ 1 then it is straightforward using [4, Lemma 3.3] to show that the 
algebra J%i(q, Q) is isomorphic to the Hecke algebra of type G(£, l,n) with parameters 
q and Q. If q = 1 then the relations above reduce to the relations for the degenerate 
Hecke algebra of type G(£, 1, n) with parameters Q; see, for example, [26, Chapt. 3]. By 
giving a uniform presentation for the degenerate and non-degenerate Hecke algebras we 
can emphasize where it is important whether or not q = 1 in what follows. 

Let & n be the symmetric group of degree n and let Si = (i, i + 1) £ S„, for 1 < i < n. 
Then {s\, . . . , s„_i} is the standard set of Coxeter generators for S„. If w £ 6„ then 
the length of w is 

i'(w) = min { k \ w = . . . Si k for some 1 < ii, . . . , ik < n } . 

If w = Si x . . . Si k with k — £(w) then . . . Si k is a reduced expression for w. In this 
case, set T w :— . . . Tj fe . Then is independent of the choice of reduced expression 
because the generators T\, . . . ,T„_i satisfy the braid relations of & n ; see, for example, 
[29, Theorem 1.8]. Note that L l+1 = q- 1 T l L i T i + 5 ql T u for i = 1, . . . , n - 1. By [4, 
Theorem 3.10] and [26, Theorem 7.5.6], 

{Ll 1 ...L a n ™T w | < ai,...,a n < I and w e 6„ } 

is an i?-basis of =^((7, Q). 

In order to make the connection with the KLR algebras define the quantum charac- 
teristic of q e K to be the integer e which is minimal such that 1 + q+ ■ ■ ■ + q e ~ 1 = 0, and 
where we set e = if no such e exists. Recall from the last subsection that we have fixed 
a quiver r e , a dominant weight A G P+ and a multicharge ka = (n\, . . . Define 
Qa = (<Zki , • • ■ , q Ke ), where for an integer k £ Z we set 

= (V, if g^l, 
* if 9 =1. 

If R = K is a field then Qa depends only on A and not on the choice of multicharge ka- 

3.4 Definition. Suppose that R — K is a field of characteristic p > and q is a non-zero 
element of K. Let e be the quantum characteristic of q and A £ P + a dominant weight 
for T e . Then the cyclotomic Hecke algebra of weight A is the algebra Jtf^ = J^ n (q, Qa)- 

Recall from the subsection §3.1 that / = Z/eZ. If i £ I then we set qi — q L , where 
l £ Z and i = 1 (mod e) . Then qi is well-defined since e is the quantum characteristic 
of q. 

Suppose that M is a finite dimensional ^^-modulc. Then, by [21, Lemma 4.7] and 
[26, Lemma 7.1.2], the eigenvalues of each L m on M are of the form qi for i £ I. So M 
decomposes as a direct sum M = © ie/ n M\ of its generalized eigenspaces, where 

Mi := {v £ M \ v(L r - q lr ) k = for r = 1, 2, • • • , n and k » } . 

(Clearly, we can take k = dimM here.) In particular, taking M to be the regular ffl^- 
module we get a system |e(i) | i £ /"} of pairwise orthogonal idempotents in J^^ such 
that Me(i) = Mi for each finite dimensional right ^^ A -module M. Note that these 
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idcmpotents are not, in general, primitive. Moreover, all but finitely many of the e(i)'s 
are zero and, by the relations, their sum is the identity element of =S? A . 

Following Brundan and Kleshchev [8, §3, §5] we now define elements of Jf^ A which 
satisfy the relations of Si ,A . For r = 1, . . . , n define 



ie/" 

^2(L r -i r )e(i), ifgr = l. 



By [8, Lemma 2.1], or using (3.9) below, yi,...,y n are nilpotent elements of Jtf^, so 
any power series in yi,. ■ ■ ,y n can be interpreted as elements of Using this obser- 

vation, Brundan and Kleshchev [8, (3. 22), (3, 30), (4. 27), (4. 36)] define formal power series 
P r (i),Q r (V) £ R[y r , 2/r+i], for 1 < r < n and is/", and then set 

W = ^(T r + P r (i))Q r (i)- 1 e(i). 
ie/" 

Recall that if is a field of characteristic p > and e £ {0, 2, 3, 4, ... } is the quantum 
characteristic of q € K. Hence, we are in one of the following three cases: 

a) e = p and q = 1 ; 

b) e = and q is not a root of unity in K; 

c) e > 1, p \ e and q is a primitive e th root of unity in K. 

We are abusing notation here because we are not distinguishing between the generators 
of the cyclotomic Khovanov-Lauda-Rouquier algebra and the elements that we have just 
defined in This abuse is justified by the Brundan-Kleshchev graded isomorphism 

theorem. 

3.5 Theorem (Brundan-Kleshchev [8, Theorem 1.1]). The map — > ^ A which 
sends 

e(i) i ^ e(i), y r H> y r and ip s h-> ip a , 

for i £ I n , 1 < r < n and 1 < s < n, extends uniquely to an isomorphism of algebras. 
An inverse isomorphism is given by 



L r i ^ 



^^"(l-y r )e(i), ifq^l, 
ie/" 

^2(y r + V)e(i), ifq = l, 



ae/" 



and T;; i-> ^ (V"s<3s(i) — -Ps(i)) e (i); / or 1 < r < n and 1 < s < n. 
ie/" 

Hereafter, we freely identify the algebras ^ A and J^ A , and their generators, using 
this result. In particular, we consider J^ A to be a Z-graded algebra. All J^-modulcs 
will be Z-graded unless otherwise noted. 
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§5.5. Tableaux combinatorics and the standard basis 

We close this section by introducing some combinatorics and defining the standard 
basis of J4? n (q, Q), where q e R and Q G R l are arbitrary. 

Recall that an multipartition, or ^-partition, of n is an ordered sequence A = 

(A« , . . . , A^) of partitions such that \\^\-\ h | A^ | = n. The partitions A« , . . . , A^ 

are the components of A. Let be the set of multipartitions of n. Then is 
partially ordered by dominance where A > fi if 

S t\^\+t^> s t\^\+i^ 
t=\ i=i t=i i=i 

for all 1 < s < I and all j > 1. We write A > n if A > n and A ^ fi. 
The diagram of an multipartition A G is the set 

[A] = { (r,c,l) | 1 < c < \i l) ,r> and 1 < I < £} , 

which we think of as an ordered £-tuple of the diagrams of the partitions A^ , . . . , A^ . A 
A-tableau is a bijective map t : [A] — > {1,2, ... ,n}. We think of t = (t^, . . . , t^) as a 
labeling of the diagram of A. This allows us to talk of the rows, columns and components 
of t. If t is a A-tableau then set Shape(t) = A. 

A standard A-tableau is a A-tablcau in which, in each component, the entries 
increase along each row and down each column. Let Std(A) be the set of standard 
A-tableaux and set Std(^ A ) = U^g^a Std(/x). 

If t is a standard A-tableau let tfe Le the subtableau of t labeled by 1, . . . , k in t. If 
s G Std(A) and t G Std(/x) then s dominates t, and we write 5 > t, if Shapc(sfc) > 
Shapc(tfe), for k = 1, . . . ,n. Again, we write s > t if s > t and s / t. Extend the 
dominance partial ordering to pairs of partitions of the same shape by declaring that 
(u, o) > (s,t), for (s,t) G Std(A) 2 and (u, o) G Std(/x) 2 , if (s,t) ^ (u, o) and cither /x t> A, 
or fi = A and u > s and > t. 

Let t A be the unique standard A-tableau such that t A > t for all t G Std(A). Then t A 
has the numbers 1, . . . ,n entered in order, from left to right and then top to bottom in 
each component, along the rows of A. The symmetric group acts on the set of A-tableaux. 
If t G Std(A) let d(i) be the permutation in 6„ such that t = i x d(i). 

Recall from section 3.1 that we have fixed a multicharge ka — (ki, . . . , Kg) which 
determines A. 

3.6 Definition [14, Definition 3.14]). Suppose that A G & A and s,t G Std(A). Define 
m st = T d{5 )-im x T d ( t) , where 

i lA^'l + .-. + IA* 3 - 1 '! 

mA= n n ( L k-q Ke )- Tw - 

s=2 k=l we&x 

Here and below whenever an element of JfJ^ is indexed by a pair of standard tableaux 
then these tableaux will always be assumed to have the same shape. 

3.7 Theorem (Standard basis theorem [14, Theorem 3.26] and [5, Theorem 6.3]). The 
set { m 5t | s, t G Std(A) for A G ^ A } is a cellular basis of Jf?^. 
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In general the standard basis elements m s t are not homogeneous. 

Using the theory of (ungraded) cellular algebras from section 2 (or [20]), we could 
now construct Specht modules, or cell modules, for ■. We postpone doing this until 
section 5, however, where we are able to define graded Specht modules using Theorem 5.8 
and the theory of graded cellular algebras developed in section 2. 

Suppose that A e 3?^ an d 7 = (r, c, I) G [A]. The residue of 7 is 

res«( 7 ) = { qC ~ rQl > if ^ 1; (3.8) 
yc-r + Qi, \{q=l. 

If t is a standard A-tableau and 1 < k < n set resf (k) — res R (-f), where 7 is the unique 
node in [A] such that t( 7 ) = k. We emphasize that res(a) and res t (fc) both depend very 
much on the base ring and on the choice of parameters q and Q - and, in particular, 
whether or not q = 1. When we are working over the field K with parameters Q = Qa 
then write res(a) = res K (a) and res t (fc) = resf- (A:). 

The point of these definitions is that by [22, Prop. 3.7] and [5, Lemma 6.6], there 
exist scalars r UCP <G K such that 

m 5i L k = resf (k)m st + r UX) m uv . (3.9) 

(u,»)l>(s,t) 

If t G Std(A) is a standard A-tableau then its residue sequence rcs(t) is the sequence 

res(t) = (res t (l), . . . ,res t (n)). 

We also write i l = res(t). Set Std(i) = U\e£^ i 1 e Std(A) | res(t) = i }. 
Finally, we will need to know when J^f n (q, Q) is semisimple. 

3.10 Proposition ([1, Main theorem] and [5, Theorem 6.11]). Suppose that R — Kisa 
field of characteristic p > 0. Then the Hecke J^ n {q, Q) is semisimple if and only if either 
e = or e > n, and Pjp{q, Q) ^ where 



i>(«,Q) 



n n (i d Qr-Qs), ifq^i, 

^.r<s<£ —7i<d<n 

n n ( d +Qr-Qs), ifq=i. 



l<r<s<£ -n<d<n 



4. The seminormal basis and homogeneous elements of Jtf£ 

The aim of this section is to give an explicit description of the non-zero idempotcnts 
e(i) in terms of certain primitive idempotents for the algebra in the semisimple 
case. We then use this description to construct a family of homogeneous elements in 
,jT n A indexed by 

The Khovanov-Lauda-Rouquier idempotents 

Let ££ A — (L\, . . . , L n ) be the subalgebra of generated by the Jucys-Murphy 
elements of Then Jzf^ is a commutative subalgebra of 
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4.1 Lemma. Suppose that e(i) ^ 0, for i G I n . Then: 

a) e(i) is the unique idempotent in Jff^ such that J^e(i) = SijJ^, for j G 7 n ; 

b) e(i) is a primitive idempotent in J^fJ^; and, 

c) i = rcs(t) for some standard tableau t. 

Thus, the idempotents { e(i) i G I n } \ {0} are the (central) primitive idempotents of 

Proof. By definition, J^e(i) = <5ij^i so (a) follows since e(i) G J^ A e(i). Next, observe 
that every irreducible representation of _£f ^ is one dimensional since ££. is a commutative 
algebra over a field. Further, modulo more dominant terms, Lk acts on the standard basis 
element m sl as multiplication by res t (fc) by (3.9). Therefore, the standard basis of JfJ^ 
induces an Jzf^-module filtration of JfJ^ and the irreducible representations of are 
indexed by the residue sequences res(t) G I n , for t a standard A-tableau for some A G 
Consequently, the decomposition Jif^ = @ Jtf{ is nothing more than the decomposition 
of J0^ A into a direct sum of block components when 3%^ is considered as an Jz? A -modulc 
by restriction. Parts (b) and (c) now follow. □ 

The following result indicates the difficulties of working with the homogeneous pre- 
sentation of ^n'- we do not know how to prove this result without recourse to Brundan 
and Kleshchev's graded isomorphism = JfJ^ (Theorem 3.5). 

4.2 Corollary, ,4s (graded) subalgebras of , _£? A — (j/i,... , y n ,e(\) | i G I n ). 

Proof. By Theorem 3.5, if 1 < r < n then y r G Jz? A and L r G (j/i, • • • , y n , e(i) | i G I n ). 
Further, by Lemma 4.1, e(i) G Jzf A , for i G I n . Combining these two observations proves 
the Corollary. □ 

§^.£. Idempotents and the seminormal form 

Recall that is a if-algebra, where if is a field of characteristic p > 0. Lemma 4.2 
of [32] explicitly constructs a family of idempotents in which are indexed by the 
residue sequences of standard tableaux. As we now recall, these idempotents are defined 
by 'modular reduction' from the semisimple case. 

To describe this modular reduction process we need to choose a modular system. 
Unfortunately, the choice of modular system depends upon the parameters q and Qa- 
To define O let x be an indeterminate over K and set 



O 



K[x] (x) , if<?^lore = 0, 
Z( p ), if q = 1 and e > 0. 



Note that if q = 1 and e > 1 then e = p, the characteristic of K and O = Z( p ) is the 
localization of Z at the prime p. In all of the other cases O is the localization of K[x] 
at x = (note that x + q is invertible in O since q ^ 0). In both cases, O is a discrete 
valuation ring with maximal ideal m = nO, where n = p if q = 1 and e > 0, and n = x 
otherwise. Let x be the field of fractions of O and consider O as a subring of %. The 
triple (0, x , K) is our modular system. In order to exploit it, however, we need to make 
a choice of parameters in O. 
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4.3 Definition. Let je° = JV°{v, Qf) and let Jtf*- = ® Q K, where 



x + q, if q ^ 1 and e > 0, 
q, otherwise, 



for 1 < r < £, and Qf = (Qf , . . . , Qf ). 



o 



' (x + q) Kr , if g ^ 1 and e > 0, 

x r +q K r ^ jf q i an j e = o, 

K r , if g = 1 and e > 0, 

rx + K r , if g = 1 and e = 0, 



The point of these definitions is that the algebra is (split) semisimplc. This fol- 
lows easily using the semisimplicity criterion in Proposition 3.10 together with definition 
of the multicharge ka- Specifically, this is where we use the assumption that if e > 
then K r — K r+ \ > n, for 1 < r < t. 

Recall the definition of residue res K from (3.8) and suppose that A G ^ A . Define 
the content of the node 7 G [A] to be cont(7) = res°(7). Similarly, if t is a standard A- 
tableau and 1 < k < n we set cont t (fc) = resP(fc). Explicitly, by (3.8) and the definitions 
above, if t(7) = k where 7 = (r, c, I) then 



contt(fc) = cont(7) 



' (x + q) c - r+K < , 
q c - r {x l +q K '), 
c-r + m, 

K c-r + lx + Ki, 



if q ^ 1 and e > 0, 
if q ^ 1 and e = 0, 
if q = 1 and e > 0, 
if q = 1 and e = 0. 



Note that res t (fc) = contt(fc) ®e> lif- By (3.9) in and we have 
m st L k = conti(k)m st + 



y ' r uo m UC i, 

(u,o)>(s,t) 



for some scalars r UCP . It follows that L\,...,L n is a family of JM elements for 

in the sense of [32, Definition 2.4]. Hence, we can apply the results from [32] to the 

algebras and ^j A . In particular, we have the following definition. 

4.4 Definition ([32, Dcfn 3.1]). Suppose that Ae^ n A and s,t £ Std(A). Define 

L k - conts(fc) 



*=n n 

fe=i sestd(^) 

cont g (fc)^cont t (/c) 



contt(fc) — cont s (fc) 



£ 3V* 



Set / st = F s m si F t . 

By (3.9), / st = m st + E(u,o)>(s,t) r uo™uo, for some r u0 G a:. Therefore, 
{ /st I s, t G Std(A) for A £ } 

is a basis of This basis is the seminormal basis of see [32, Theorem 3.7]. 

The next definition, which is the key to what follows, allows us to write F t in terms of 
the seminormal basis and hence connect these elements with the graded representation 
theory. 
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Let A be a multipartition. The node a = (r, c, I) G [A] is an addable node of A if 
a ^ [A] and [A]U{a} is the diagram of a multipartition. Similarly, p G [A] is a removable 
node of A if [A] \ {p} is the diagram of a multipartition. Given two nodes a — (r, c, I) 
and j3 = (s, d, m) then a is below j3 if either I > m, or I — m and r > s. 

The following definition appears as [31, (2.8)] in the non-degenerate case and it can 
easily be proved by induction using [5, Lemma 6.10] in the non-degenerate case. 

4.5 Definition ([5, 31]). Suppose that A G and t G Std(A). For k = 1, . . . , n let 

s/i(k) be the set of addable nodes of the multipartition Shape(tfe) which are below t _1 (fc). 
Similarly, let ^t(fc) be the set of removable nodes of Shape(tfe) which are below t _1 (fc). 
Now define 

7t _ V tw» + 6 W tt n^ tW ( cont *( fc ) : cont ( a )) &K 

ii Ilp6*t(fc) ( cont t( fc ) - cont(p)) 

where 8{X) = \ £ =1 ^ } - 

It is an easy exercise in the definitions to check that the terms in the denominator 
of 7i arc never zero so that 7 t is a well-defined element of %.. As the algebra ffi*- is 
semisimple we have the following. 

4.6 Lemma ([32, Theorem 3.7]). Suppose that A G £P A and t G Std(A). Then F t = ±f tt 
is a primitive idempotent in . 

For any standard tableau t and an integer k, with 1 < k < n, define sets £/ t A (k) and 
^(k) by 

£/ t A (k) = { a G srfi{k) | res(a) = res t (fc) } 
and M A (k) = { p G .3? t (fc) | res(p) = res t (fc) } . 

Using this notation we can give a non-recursive definition of the Brundan-Kleshchev- 
Wang degree function on standard tableaux. 

4.7 Definition (Brundan, Kleshchev and Wang [10, Dcfn. 3.5]). Suppose that A G & A 
and that t is a standard A-tableau. Then 

degt = £(|<(fc)|-|^(*)l). 
k=i 

The next result connects the graded representation theory of Jf^ A with the seminormal 
basis. 

4.8 Proposition. Suppose that e(i) ^ 0, for some i G I n and let 

seStd(i) <5 

Then e(i)° G and e(i) = e(i)° <Z> \ K . 
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Proof. It is shown in [32, Lemma 4.2] that e(i)° is an element of J^® '. Therefore, we 
can reduce 6(1)° modulo the maximal ideal m of O to obtain an element of ^> A : let 
e(i) = e(i)° (g>e> Ik- Then { e(j) | j G I n } is a family of pairwise orthogonal idempotents 
in J*t? n A such that I^a = £\ e(i) by [32, Cor. 4.7]. 

As in [32, Defn. 4.3], for every pair (s, t) of standard tableaux of the same shape 
define g st — e(i !3 )m st e(i l ). Then {g 5 t} is a (cellular) basis of Jf^ by [32, Theorem 4.5]. 
Moreover, by [32, Prop. 4.4], if 1 < k < n then in Jf A 



g 3t (L k - rest(fc)) 



(u,0)>(B,t) 

uGStd(i s ) and DGStd(i') 



for some r u0 S K. It follows that g st {L k - res t (k)) N = for N > 0. Therefore, 

M= J2 K 9"« = ^ A e(i)- 



u standard 
t)SStd(i) 



Hence, e(i) = e(i) by Lemma 4.1(a) as required. 



□ 



§^.5. Positive tableaux 

The KLR idempotents e(i) in the presentation of = J^^ hide a lot of impor- 
tant information about these algebras. Proposition 4.8 gives us a way of accessing this 
information. 

If i = (ii, . . . , i n ) G I n then set i k = (ii, ■ ■ ■ , i k ) so that i k G I k , for 1 < k < n. 
4.9 Definition. Suppose that s G Std(i), for i G I n . Then s is positive if 

a) ^ A (fc) = 0, for 1 < k < n, and 

b) if £/^(k) ^ 0, for some k, then a G s^^{k) whenever a is an ife-node which is 
below s _1 (fc) such that a is an addable node for some tableau t G Std(ifc_i) with 
t>«fc-i. 

n ^ 

If s is a positive tableau define y s = TT y k ^" ^ G 

k=l 

Using the relations in ^ A it is not clear that y 5 is non-zero whenever s is positive. 
We show that this is always the case in Theorem 4.14 below. 

By definition, degs > whenever s is positive. The converse is false because there 
are many standard tableau t which are not positive such that degt > 0. 

4.10. Examples (a) Suppose that e = 3, t = 1 and i = (0, 1, 2, 2, 0, 1, 1, 2, 0). Then the 
positive tableaux in Std(i) are: 



1 


2 


CO 


4 


5 


6 


7 


8 


9 



1 


2 


3 | 5 | 6 | 8 | 


1 


2 | 3 | 5 | 6 | 8 | 9 


4 


9 




4 




7 






7 





(b) Suppose that e = 3, I = 1 and let t : 



2 4 5 6 7 



. Then deg t = 0, however, the 



tableau t is not positive. 

(c) Suppose that e = 2, £ = 2, ka = (0, 1) and that 



(nrn, -§-) and t= frn. r^Mii )- 



Then s is not a positive tableau because t3 > S3 but a = (1,2,3) = t _1 (4) is not an 
addable node of 5. 

(d) Suppose that e = 2, I = 2, k\ = (8, 0) and that 



t = 



1 


2|4|5| 


3 




7 





,{6} 



and s = 




Then s and t both belong to Std(i) and & A (k) — 0, for 1 < k < 7. However, s is not 
a positive tableau because the node (3,1,1) = t _1 (7) is below (2,2,1) = s _1 (7) and 
(3, 1, 1) is not an addable node of S6- O 

Recall from section 3.2 that if A £ ^ A then t A is the unique standard A-tableau such 
that t A > t, for all t £ Std(A). The tableaux t A arc the most important examples of 
positive tableaux. 

4.11 Lemma. Suppose that A £ Then t A is positive. 

Proof. By definition, M A X (k) 



Definition 4.9. Let /3 



) for 1 < k < n, so it remains to check condition (b) in 
(r, c, I) be the lowest removable node of A, so that t A (/3) = n. By 



induction on n it suffices to show that a £ 



1) whenever a 



and there exists a standard tableau t S Std(i A _ x ) such that 1 1> t A 



= (r',c',l') is below /3 
and a £ stf^(n— 1). 



Let fi = Shape(t). Since t > t^_ 1 we have that = (0) for k > I. Consequently, 
a £ g/£(n — 1) if I' > I. As a is below [3 this leaves only the case when V = I in which 
case we have that r' > r. Since t > t A _ x this forces a = (r + 1, 1, 1) to be the addable 
node of A in first column of the row directly below (3, so a £ stf^(n — 1) as required. □ 



Suppose that s is a positive tableau. To work with e(i s )y 5 we have to choose the cor- 
rect lift of it to J^P- Perhaps surprisingly, we choose a lift which depends on the tableau 
s rather than choosing a single lift for each of the homogeneous elements yi,...,y n . 

4.12 Definition. Suppose that i £ I n and s £ Std(i) is a positive tableau. Define 
yf = ufi ■ ■ ■ vfm an element of Jf^, where 



y*,k - 



n f 1 — 7T-^ Lk )> if «^ i > 

1 1 cont(a) / 



JJ (L k ~ cont(a) ) , if q = 1, 

for = 0, . . . , n (by convention, empty products are 1). 

By definition, yf £ J^® . Moreover, e(i s )y s = e(\ s )°yf 8 l K e ^ A . 
The following Lemma in the case s = t A is the key to the main results in this paper. 
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4.13 Lemma. Suppose that i G 7™ and s, t G Std + (i) and i/iai s is positive. Then: 

a) 7/t = s i/ien fssyf — u flsfss, f° r some unit uf G C 

b) Ift^s then there exists an element u t G O such that 

j o = iWtt, ift>s, 

1 0, otherwise. 

Proof. By (3.9), if 1 < k < n then / tt Lfe = cont l (/c)/ ll in , so /tt2/!p is a scalar 
multiple of f tt and it remains to determine this multiple. 

(a) Observe that M^{k) = 0, for 1 < k < n, because s is a positive tableau. Further, 
if a G £^ s (k) and a ^ ^ A (fc) then the factor that a contributes to j s is a unit in O. 
Therefore, if q ^ 1 then applying Definition 4.5 and Definition 4.12 shows that 

-'-f-n n (i-^) •/-**/-. 

fe=la£^ s A (fe) v y 

for some invertible element € 0, proving (a). If g = 1 then the proof is similar. 

(b) Suppose that 1 < k < n. Then we claim that 

j. o O \ u i,kfiU iftfe>Sfe, 

fay s ,i---y s ,k = s n . 

10, otherwise, 

for some it t ,fc G 0. If fc = then there is nothing to prove so we may assume by induction 
that the claim is true for fuyfx ■ ■ ■ yf k and consider fuyfx ■ ■ ■ yfk+i- 

If tfc ^ Sfc then, by induction, both sides of the claim are zero, so we may assume that 
tfe > Sfe Let p — t _1 (fc + 1) be the node labeled by fc + 1 in t and (3 be the node labeled 
by k + 1 in s. 

It remains to show that fttyf.i ■ ■ ■ vfk+i = when tfc+i ^ 5fe+i- As tk > Sfc this 
can happen only if p is below /?. However, since s is positive and res(s) = res(t), every 
addable ifc + i-node of tk below j3 is an addable node of Sk- Hence, p G s^^ik + 1) and, 
consequently, cont t (fc + 1) = cont(a), for some a G £^^(k + 1). Therefore, the coefficient 
of fa in /tty^i • • • yfk+i i s zer0 : as we needed to show. This completes the proof of the 
Lemma. □ 

Recall the definition of positive tableau from Definition 4.9. 

4.14 Theorem. Suppose that i G I n and that s G Std(i) is a positive tableau. Then 
there exists a non-zero scalar c G K such that 

e(i)y s =cm ss + ^ r uo m ut) , 
(u,o)>(s,s) 

some r uv G K. In particular, y s is a non-zero homogeneous element of of degree 
2degs. 

Proof. To prove the theorem we work in Jf® and in Jtf^ . By Lemma 4.13, inside 
we have 

e(i)°y?= £ ^-/«»f = «f/«+ £ 

teStd(i) " teStd(i) 
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where uf is invertible in O and u t ,„ G O, for each t > s. Rewriting this equation in 
terms of the standard basis we see that 

e (i)°yf = + X! r uo^u D , 

(u,o)l>(s,s) 

for some r UD G sc. However, e(i)°yf G by Proposition 4.8, and m UCP G for all 

(u, t>). So, in fact, r utP G for all (u, o) > (s,s) and reducing this equation modulo the 
maximal ideal m = irO gives the first statement in the Theorem. 

Finally, since y s ^ we have that degy s = 2degs by Definition 4.7 — recall that s 
is positive only if ^^(k) = 0, for 1 < k < n. □ 

By Lemma 4.11, the tableau t A is positive for any A G Therefore, we have the 

following important special case of Definition 4.9. 

4.15 Definition. Suppose that A G <^ A . Set e A = e(i A ) and y\ = y t \. 

As in section 2, if A G ^ A l et ^n >A be the two-sided ideal spanned by the m st , where 
s, t G Std(/x) for some (J, G ^ a with fi > A. 
Then using Theorem 4.14 we obtain: 

4.16 Corollary. Suppose that A G Then y\ is a non-zero homogeneous element 
of degree 2degt A . Moreover, there exists a non-zero scalar c\ G K such that e\y\ = 
c x m x (mod ,y^ x ) . 

Equivalently, e\y\ = c\e\m\e\ (mod J^ x ) ■ From small examples it is plausible 
that e\m\e\ G .£? A , for all A G ^ A . This would give a partial explanation for the last 
result. 

5. A graded cellular basis of JfJ^ 

In this section we build on Theorem 4.14 to prove our Main Theorem which shows 
that is a graded cellular algebra. Brundan, Kleshchev and Wang [10] have already 
constructed a graded Specht module for The main result of this section essentially 

'lifts' the Brundan, Kleshchev and Wang's construction of the graded Specht modules to 
a graded cellular basis of 34?£ '. 

§5.i. Lifting the graded Specht modules to Jf^ 

As Brundan and Kleshchev note [9, §4.5], it follows directly from Definition 3.1 that 
J^ A has a unique if-lincar anti-automorphism * which fixes each of the graded gener- 
ators. We warn the reader that, in general, * is different from the anti-automorphism 
of determined by the (ungraded) cellular basis {m st }. 

Inspired partly by Brundan, Kleshchev and Wang's [10, §4.2] construction of the 
graded Specht modules in the non-degenerate case we make the following definition. 

5.1 Definition. Suppose that A G ^ A and s, t G Std(A) and fix reduced expressions 
d(s) = s i± . . . s ik and d(t) — sj 1 . . . Sj m for d(s) and d(t), respectively. Define 

where = iph ■ ■ ■ i>i k and ^d(t) = V>ji • • • 4>j m • 
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An immediate and very useful consequence of this definition and the homogeneous 
relations of Jtf^ is the following. 

5.2 Lemma. Suppose that s, t £ Std(A), for A e and that i, j e T n . Then 
e(i)^te(j) = 



ipst, i/res(s) = i and res(t) = j, 
0, otherwise. 



The next two results combine Corollary 4.16 with Brundan, Kleshchev and Wang's 
results for the graded Specht modules to describe the homogeneous elements tp 5t . 

5.3 Lemma (cf. [10, Cor. 3.14]). Suppose that A e & A and s, t E Std(A). Then 

degip S i = degs + degt. 

Proof. By [10, Cor. 3.14], if d(s) — s i± . . . Si k is a reduced expression for d(s) then degs — 
dcgt A = deg(eAV's)- Therefore, 

deg^st = dcg(-0*e A yA-0t) = dcg(e A -0 5 ) + dcgy A + dcg(eA^t) = degs + degt, 

where the last equality follows because deg^A = 2degt A by Corollary 4.16. □ 

We note that it is possible to prove Lemma 5.3 directly by induction on the dominance 
ordering on standard tableaux. We now show that ip st is non-zero. 

5.4 Lemma (cf. [10, Prop. 4.5]). Suppose that A <s ^ A and that s,t e Std(A). Then 
there exists a non-zero scalar c E K, which does not depend upon the choice of reduced 
expressions for d(s) and d(t), such that 

ip gt = cm st + ^2 r uvm uv , 
(u,o)>0,t) 

for some r UX) G K . 

Proof. This is a consequence of Corollary 4.16 and [10, Theorem 4.10a] when q ^ 1. We 
sketch in general because this result is central to this paper. 

Let d(s) — s il . . . Si k and d(t) — sj 1 . . . Sj m be the reduced expressions for d(s) and d(t), 
respectively, that we fixed in Definition 5.1. 

By Corollary 4.16, e\y\ is a homogeneous element of 34?^ and 

e\y\^d(i) = c\m x (mod Jf^ X ) . 

Using Theorem 3.5 and the homogeneous relations of it is easy to prove that 
eAV'd(t) is equal to a linear combination of terms of the form e\f w (y)T w , where f w (y) £ 
K[yi, . . . , y n ] for some w £ S„ with w < d(t), and where fd(t)(y) is invertible. By 
(3.9), m\y r = m\e\y r = (mod J^ x ) , for 1 < r < n. Now if w € S„ then, modulo 
J^ l >A , m\T w can be written as a linear combination of elements of the form m t \ , where 
G Std(A) and d(o) < w, by Theorem 3.7. Therefore, just as in [10, Prop. 4.5], we obtain 

e\y\4>d(t) = c'm t x t + ^2 r v m t*o 

OGStd(A) 

DI>t 
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for some c' ,r G K with c' ^ 0. The scalar c' depends only on t and A, and not on the 
choice of reduced expression for d(i), by [10, Prop. 2.5(i)]. Similarly, multiplying the last 
equation on the left with ip^^ex, and again using (3.9) and the fact that {m uv } is a 
cellular basis, we obtain 

ip st = cm 5l + r u V m UX) (mod ^ >A ) 

u,0GStd(A) 
(u,0)D>(s,t) 

for some r UD G K and some non-zero scalar c G K which depends only on d(s), d(i) and 
A. This completes the proof. □ 

Recall from section 4.3 that Jf^ X 1S the two-sided ideal of Jtf^ with basis the of 
standard basis elements {m u0 }, where u, € Std(/x) and \x \> A. 

5.5 Corollary. Suppose that A 6 Then is a homogeneous two-sided ideal of 

with basis {ip uv | u, G Std(/x), for (i G with fi > A}. 

As the next example shows, in general, the elements i/'st depend upon the choice of 
the reduced expressions for d(s) and d(t). 

5.6. Example Suppose that e = 3, A = A and n = 9 so that we are considering 
the Iwahori-Hecke algebra of 69 at a third root of unity (for any suitable field). Take 
A = (4, 3, l 2 ) and set 
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9| 
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8 




5 








7 
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2 
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7| 


4 


6 


8 
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9 









and 



Then d(t) = S4S 5 S7Sqs^siSsSi — S4S5SrSeS5SsS7Ss- Now, res t (7) = rcs t (9) so applying 
the last relation in Definition 3.1 (the graded analogue of the braid relation), 

Consequently, if s G Std(A) and we define Vst using the first reduced expression for d(t) 
above and ip S i using the second reduced expression then ip si = ip si + ip su . Therefore, 
different choices of reduced expression for d(t) can give different elements ip s t, for any 
s G Std(A). ' O 

We do not actually need the next result, but given Example 5.6 it is reassuring. 
Brundan, Klcshchcv and Wang prove an analogue of this result as part of their con- 
struction of the graded Spccht modules [10, Theorem 4.10]. They have to work much 
harder, however, as they have to simultaneously prove that the grading on their modules 
is well-defined. 

5.7 Lemma (cf. [10, Theorem. 4.10a]). Suppose that ip si and ipst are defined using 
different reduced expressions for d(s) and d(t), where s,t G Std(A) for some A G 3? . 
Then 

1pst-'4>>l = s "»^"»' 
(u,o)>(s,t) 

where s UCP 7^ only i/res(u) = res(s), res(o) = res(t) and deg u + deg = degs + degt. 
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Proof. Using two applications of (5.4), we can write 

fat ~ till = Y r "0 m U0 = Y S "°^"<" 

(u,o)>(a,t) (u,o)l>(s,t) 

for some r UCP ,s ucl G K. Multiplying on the left and right by e(i s ) and e(i l ), respectively, 
and using Lemma 5.2, shows that s uv ^ only if res(u) = res(s) and rcs(o) = res(t). 
Finally, by Lemma 5.4, the fa appearing on the right hand are all linearly independent 
and ip & and fat are non-zero homogeneous elements of the same degree by Lemma 5.3. 
Therefore, so if s UD ^ then degu + degO = degVuo = degVst = degs + degt, as 
required. □ 

We can now prove the main result of this paper. The existence of a graded cellular 
basis for Jf^ A was conjectured by Brundan, Kleshchev and Wang [10, Remark 4.12]. See 
Definition 5.1 for the definition of the elements fat, for s, t G Std(A). 

5.8 Theorem (Graded cellular basis). The algebra J%?J^ is a graded cellular algebra 
with weight poset (<^ A , !>) and graded cellular basis {fat | S, t € Std(A) for A G }. 
In particular, degVst = degs + degt, for all s, i G Std(A), A G 

Proof. By (5.4), the transition matrix between the set {V'st} and the standard basis 
{m<it} is an invertible triangular matrix (when suitably ordered!). Therefore, {V'st} is a 
basis of giving (GCi) from Definition 2.1. By definition Vst is homogeneous and 
deg Vst = degs + degt, by Lemma 5.3, establishing (GC<j). 

To prove (GC3), recall that * is the unique anti-isomorphism of 3riP£- which fixes each 
of the graded generators. By definition, (e\y\)* = e\y\ since e\ and y\ commute. 
Therefore, V«t = V'tsi f° r all s and t. Consequently, the anti-automorphism of J^"^ 
induced by the basis {fat}, as in (GC3), coincides with the anti- isomorphism *. In 
particular, (GC3) holds. 

It remains then to check that the basis {fat} satisfies (GC2), for s, t G Std(A) and 
A G By definition, Vst = i > d(s)fa x t- Suppose that h G Jf^ . Using Lemma 5.4 

twice, together with Corollary 5.5 and the fact that {m UB } is a cellular basis of J^, we 
find 

fath = fa d{s) fax t h = fa d[s) Y r»m t x D h (mod J^ X ) 

= fad{s) Y s « TO t* D (mod J^ x ) 
eeStd(A) 

= r d{a) E *W<t* (mod J*f X ) 

OSStd(A) 
= Y ( m ° d ^n X ) 

oeStd(A) 



for some scalars r„,s ,t B G K. Hence, {fat} is a graded cellular basis and is a 
graded cellular algebra, as required. □ 
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Applying Corollary 2.5, we obtain the graded dimension of 

Dim t JT„ A = t dcg5+dcgt . 
xe#* s ,teStd(A) 

This result is due to Brundan and Kleshchev [9, Theorem 4.20]. See also [10, Re- 
mark 4.12]. This can be further refined to compute Dim t e(i)J^ v e(j), for i,j £ I n , 
using Lemma 5.2. 

$5.2. The graded Specht modules 

Now that {tpsi} is known to be a graded cellular basis we can define the graded cell 
modules S x of ^ A , for Ae^ B A . 

5.9 Definition (Graded Specht modules). Suppose that A £ ^* A . The graded Specht 
module S x is the graded cell module associated with A as in Definition 2.3. 

Thus, S x has basis { ipt \ t £ Std(A) } and the action of J?^ on S x comes from its 
action on J^ x /J^ x . 

In the absence of a graded cellular basis, Brundan, Kleshchev and Wang [10] have 
already defined a graded Specht module Sg KW , for A G ^ A (when q ^ 1). The two 
notions of graded Specht modules coincide. 

5.10 Corollary. Suppose that Ae^. Then S x = S% KW as 1-graded -modules. 

Proof. Brundan, Kleshchev and Wang [10] actually define the graded left module S*^ KWl 
however, it is an easy exercise to switch their notation to the right. Mirroring the notation 
of [10, §4.2], set v x = e x y\ + Jf^ x = i/W + ^T X - By Theorem 5.8 the graded right 
module v\^n has basis {ii\ipd(i) I 1 £ Std(A) }. Comparing this construction with [10, 
§4.2] and Definition 2.3 it is immediate that 

S^ KW =v x J^{-& C gi x ) = S x . 

In the notation of [10], the first isomorphism is given by v t i-> ix^Pd(t), f° r t G Std(A). 
There is a degree shift for the middle term because deg«A = 2degt A by Corollary 4.16. 

□ 

By Lemma 5.4 and Corollary 5.5, the ungraded module S_ x coincides with the un- 
graded Specht module determined by the standard basis (Theorem 3.7), because the 
transition matrix between the graded cellular basis and the standard basis is unitriangu- 
lar. 

Let -D M be the ungraded simple J^-module which is defined using the standard basis 
of Jtf^, for fi £ ^ A . Define a multipartition fi to be A-Kleshchev if Z) M ^ 0. Although 
we will not need it, there is an explicit combinatorial characterization of the A-Kleshchev 
multipartitions; see [3] or [9, (3.27)] (where they are called restricted multipartitions) . 

By Theorem 2.10, and the remarks of the last paragraph, the graded irreducible 
J^-modules are labeled by the A-Klcshchev multipartitions of n. Notice, however, that 
this does not immediately imply that is non-zero if and only if fj, is a A-Kleshchev 
multipartition: the problem is that the homogeneous bilinear form on the graded Specht 
module, which is induced by the graded basis (see Lemma 2.6), could be different to the 
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bilinear form on the ungraded Specht module, which is induced by the standard basis. 
Our next result shows, however, that these two forms are essentially equivalent because 
their radicals coincide. 

The following result is almost the same as [9, Theorem 5.10]. 

5.11 Corollary. Suppose that fi G Then i> = IT , for all fj, e ^* A . Consequently, 
D** ^ if and only if fi is a A-Kleshchev multipartition. 

Proof. We argue by induction on dominance. If \i is minimal in the dominance order then 
= S» and i> = by Lemma 2.13(c). Hence, i> = IT in this case. Now suppose 
that fi is not minimal with respect to dominance. Using Lemma 2.13(c) again, = if 
and only if every composition factor of is isomorphic to D" for some multipartition v 
with fi > v. Similarly, = if and only if every composition factor of 5 M is isomorphic 
to D v , where n \> v. By induction, D v = IT so the result follows. □ 

%5.3. The blocks of 

We now show how Theorem 5.8 restricts to give a basis for the blocks, or the inde- 
composable two-sided ideals, of J^. Recall that Q + = ie/ ^o a i is the positive root 
lattice. Fix 8 6 Q + with ^2 ieI {A-i, P) = n and let 

I? = { i e I n | a h + ■ ■ ■ + a in = [3 } . 

Then I@ is an 6„-orbit of I n and it is not hard to check that every (3„-orbit can be 
written uniquely in this way for some 8 £ Q+. Define 

= epJf^, where e fj = ^ e(i). 

iG/- 3 

Then by [27, Theorem 2.11] and [6, Theorem 1], ^ A is a block of M^. That is, 

is the decomposition of J^ A into a direct sum of indecomposable two-sided ideals. Let 
&p = {Ag <S^ a I i A £ 1^ }• It follows from the combinatorial classification of the blocks 
of ,yfj^ that IIi e/ ,3 Std(i) = Ua^a Std(A). Hence, by Lemma 5.2 and Theorem 5.8 we 
obtain the following. 

5.12 Corollary. Suppose that 8 E Q+. Then 

{ i>si \s,t& Std(A) for A 6 £?>p } 
is a graded cellular basis of Jf^. In particular, J^ A is a graded cellular algebra. 

$5.4- Integral Khovanov-Lauda-Rouquier algebras 

The Khovanov-Lauda-Rouquier algebras ^ A are defined over an arbitrary commu- 
tative integral domain R. So far we have produced a cellular basis for ^ A only when 
R = K is a field of characteristic p > such that either e — or e > and gcd(e,p) = 1 
or e = p. By Theorem 3.5 this corresponds to the cases where is isomorphic to a 
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degenerate or non-degenerate Hecke algebra. In this section we extend Theorem 5.8 to 
a more general class of rings. 

Throughout this section, let 3%^ (Z) be the Khovanov-Lauda-Rouquier algebra of type 
r = r e defined over Z, where e £ {0, 2,3,4,... }. Let i^ A (Z) be the torsion free part of 
^ A (Z). If O is any commutative integral domain let &£(0) be the Khovanov-Lauda- 
Rouquier algebra over O. 

The following result is implicit in [8, Theorem 6.1]. It arose out of discussions with 
Alexander Kleshchev. 

5.13 Lemma. a) Suppose that e = or that e is prime. Then .^ A (Z) = ^ A (Z) is a 
free Z-module of rank t n n\. 

b) Suppose that e > is not prime. Then <^ A (Z) has p-torsion, for a prime p, only if 
p divides e. 

Proof. First, observe that by Theorem 3.5 

rank J A (Z) = dim Q (^ A (Z) ® z Q) = dim Q ^ A (Q) = fn!, 

where we take q to be a primitive e th root of unity in C if e ^ and not a root of unity 
if e = 0. 

Next suppose that e = and p is any prime. Let if be an infinite field of characteris- 
tic p and let <? e if be a transcendental element of if. Then ^ A =^ A (if) ^ A (Z)(g) Z if 
by Theorem 3.5, so that i^ A (Z) has no p-torsion. 

Now suppose that e > and that p is prime not dividing e. Let if be a field of 
characteristic p which contains a primitive e th root of unity q and let be the non- 
degenerate cyclotomic Hecke algebra with parameters q and Qa- Then = M^(K) = 
.^ A (Z) ®z if by Brundan and Kleshchcv's isomorphism Theorem 3.5. Hence, ^ A (Z) has 
no p-torsion. 

Finally, consider the case when e = p is prime and let if be a field of characteristic p. 
Let Jfi^ be the degenerate cyclotomic Hecke algebra over if with parameters Qa. Then 
^ A ^(K) ^ A (Z) ® z if, so once again ^ A (Z) has no p-torsion. Hence, ^ A (Z) 
can have p-torsion only if e > is not prime and p divides e. □ 

The graded cellular basis {f^st} is defined in terms of the generators of ^ A (Z). More- 
over, if e = and if is any field, or if e > and if is a field containing a primitive 
e th root of 1, then {ip 5i ® 1^} is a graded cellular basis of the algebra ^ A (if ) = Jf?„ L . 
Further, if e = p is prime then {ij) S i ®z ljr} is a graded cellular basis of ^" A (if ) = 
whenever if is a field of characteristic p. Hence, applying Lemma 5.13 and Theorem 5.8, 
we obtain our Main Theorem from the introduction. 

5.14 Theorem. Let O be a commutative integral domain and suppose that either e = 0, 
e is non-zero prime, or that e ■ 1q is invertible in O. Then M^{0) = ^ A (Z) <8>z O is a 
graded cellular algebra with graded cellular basis 

{ V>st ® lo I S, t £ Std(A) and \ £&>£}. 

It seems likely to us that the ijj- basis is a graded cellular basis of ^ A (Z). 
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6. A dual graded cellular basis and a homogeneous trace form 



In this section we construct a second graded cellular basis {ip' st } for the algebras Jt^ 
and Jtf^ . Using both the V'-basis and the if)' -basis we then show that is a graded sym- 
metric algebra, proving another conjecture of Brundan and Kleshchev [9, Remark 4.7]. 

$6.1. The dual Murphy basis 

The main idea is that the V'-basis is, via the standard basis {m st }, built from the 
trivial representation of Jt^. The new basis that we will construct is, via the {n si } basis 
defined below, modeled on the sign representation of J£^ A . 

6.1 Definition (Du and Rui [17, (2.7)]). Suppose that A £ 2?^ and s ^ € Std(A). 
Define n st = (- g )-'»))-«t)) Td(s) _m A T d(t) , where 

£-l|A (1) | + - + |A<^> 

s =i fe=i we&x 

(The normalization of n s t by a power of — q^ 1 is for compatibility with the results from 
[31] that we use below. The asymmetry in the definitions of the basis elements m st and 
n s t arises because the relations (T r — q)(T r + 1) = 0, for 1 < r < n are asymmetric. 
Rcnormalizing these relations to (T r — v)(T r + v^ 1 ) = 0, where q — v 2 , makes the 
definition of these elements symmetric; see, for example, [30, §3].) 

It follows from Theorem 3.7 that {n st } is a cellular basis of Jf^; see [31, (3.1)]. 
We now recall how L\, . . . , L n acts on this basis. To describe this requires some more 
notation. 

If A = (Ai, A2, . . . ) is a partition then its conjugate is the partition A' = (A' l7 A' 2 , . . . ), 
where A^ = # {j > 1 | Xj > i }. If t is a standard A-tableau let t' be the standard A'- 
tableau given by t'(r, c) = t(c, r). Pictorially A' and t' are obtained by interchanging the 
rows and the columns of A and t, respectively. 

Similarly, if A = (A^, . . . , A^) is a multipartition then the conjugate multipar- 
tition is the multipartition A' = (A( £ ) , . . . , A^ 1 ) ). If t is a standard A-tableau then the 
conjugate tableau t' is the standard A'-tableau given by t'(r, c,l) = t(c, r, I — I + 1). 

By the argument of [31, Prop. 3.3], if s, t £ Std(A) and 1 < k < n then there exist 
scalars r ut} £ K such that 

n si L k = res t / (k)n s t + ^ r u«n u0 . (6.2) 

(u,e)>(s,t) 

As in section 4.2, fix a modular system (ac,C, K) for Until noted otherwise 

we will work in 3%^ • Following Definition 4.4, define f' si = F s /n s tFii, for s,t£ Std(A), 
A e ^> A . Moreover, by (6.2), if s,t £ Std(A), for A £ then 

fsi = n St + y ' r UV n UV, 

(u,o)l>(s,t) 

for some r UB £ K. Therefore, {fg t } is a basis of J^, as was noted in [31, §3]. 

We now retrace our steps from section 4.2 replacing the f si basis with the f' si basis. 
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Recall from section 4.2 that if a = (r, c, I) and j3 = (s, d, m) are two nodes then a is 
below /? if either I > m, or / = m and r > s. Dually, we say that /? is above a. With 
this notation we can define a 'dual' version of the scalars 7t G 3C . 

6.3 Definition (cf. Definition 4.5). Suppose that A G and t G Std(A). For k = 
1, . . . , n let £/ t (k)' be the set of addable nodes of the multipartition Shape(tfc) which are 
above t~ 1 (k). Similarly, let 3Si{k)' be the set of removable nodes of Shape(tfc) which are 
above t _1 (fc). Now define 

../ _ v -eWt))-S W TT !W (co^m - cont(tt)) ^ 
ti II„e* t / ( fc) / ( contf (fc) - cont(p)) 

Suppose that i G 7™ and that Std(i) 7^ 0. Define i' = rcs(s'), where s is any element 
of Std(i). Then i' G I" and i' is independent of the choice of s. 

Recall that Proposition 4.8 defines the idempotent e{\)° G 34?®, for i G I n . 

6.4 Lemma. Suppose that i G I n with e(i) 7^ 0. Tften, m 



sestd(i) ,s 

Proof. By the argument of [31, Remark 3.6], if s G Std(i) then -rfL — —fs's 1 in ■ 
So, the result is just a rephrasing of Proposition 4.8. (Note that 7^, as defined in Defini- 
tion 6.3, is the specialization at the parameters of 3ft 1 *- of the element 7^ defined in [31, 
§3]; see the remarks before [31, Prop. 3.4].) □ 

Definition 4.9 defines a homogeneous element y s G J£^ A for each positive tableau 
s G Std(i), i G I n . To construct the dual basis we lift e(i')y s to 34?®. 

6.5 Definition. Suppose that s G Std(i) is a positive tableau. Let 

st$(k)' = {ae s/,'{k)' I res(a) = res^(fc) } 
and define (y' s )° = {y'^)° . . . {y^ n )° , where 

1 



n (1 



cont(a) 



L k ), if q / 1, 



|| (L k - cont(a) ) , if g = 1, 



for fc = 1, . . . , n. 



Observe that if s G Std(i) is a positive tableau then e(i')y s = e(i')°(y' g )° ®o Ik 
because \s/J^(k)\ = |j2^(fc)'|, for 1 < k < n. Note, however, that (y' s )° 7^ yf in general. 

The following two results are analogues of Lemma 4.13 and Theorem 4.14, respec- 
tively. We leave the details to the reader because they can be proved by repeating the 
arguments from section 4, the only real difference being that Lemma 6.4 is used instead 
of Proposition 4.8. 
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6.6 Lemma. Suppose that s, t G Std(i), where i G I n , and that s is a positive tableau. 
Then: 

a) If t = 5 then fli(y' s )° — ufj' 5 fs 5 , for some unit uf G O. 

b) Iftj^s then there exists an element u t G O such that 



utflt, */t>s, 
0, otherwise, 

As a consequence, we can repeat the proof of Theorem 4.14 to deduce the following. 

6.7 Proposition. Suppose that s G Std(i) is a positive tableau, for i G I". Then there 
exists a non-zero c G K such that 

e(i')2/«i = cn ss + Y r uv n u0 , 

(u,d)I>(s,s) 

for some r ut} G K . 

§6.2. The dual graded basis 

If A G &n then t A is a positive tableau by Lemma 4.11. Recall that e\ = e(i A ). 
Define e' x = e(i'), where i = i A . Then as a special case of Proposition 6.7, there is a 
non-zero c G K such that 

e'\y\ = cn x + Y r uo«uo, (6.8) 
(u,o)[>(t A ,t A ) 

for some r UD G K. This is what we need to define the dual graded basis of J0^ A . 

6.9 Definition. Suppose that A G ^ A and s, t G Std(A) and recall that we have fixed 
reduced expressions d(s) — Si 1 . . . s ik and d(i) — Sj 1 . . . Sj m for d(s) and d(t), respectively. 
Define V4 = i> ik ... V>u e'xV^h ■ ■ ■ ^Pim ■ 

By definition, ij)' si is a homogeneous element of ■. Just as with tp st , the element 
ij>' 3i will, in general, depend upon the choice of reduced expressions for d(s) and d(t). 
Arguing just as in section 5.1 we obtain the following facts. We leave the details to the 
reader. 

6.10 Proposition. Suppose that s, t G Std(A), for some A G Then 
a) J/i,j e I n then 



e(iXteCi') 



«/res(s) = i and rcs(t) = j, 
0, otherwise. 



b) degV'st = degs + degt. 

c) ip' st = cn si + ^ /or some r u0 GK andO^ceK. 

(u,o)>(s,t) 

d) If %l)' Bt is defined using a different choice of reduced expressions for d{s) and d(t) 
then 

i>' s t-4>' s t= r "»^uo' 
(u,o)>(s,t) 

where r uv G K is non-zero only i/rcs(u) = res(s), res(o) = res(t) and deg u+deg = 
deg s + deg t. 
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Using Proposition 6.10, and arguing exactly as in the proof of Theorem 5.8 we obtain 
the graded dual basis of Jf^. 

6.11 Theorem. The basis {ip' Bt \s,te Std(A) for A G } is a graded cellular basis of 

The basis {i(>' 3t } is the dual graded basis of We note that the unique anti- 

isomorphism of which fixes the homogeneous generators of coincides with the 
graded anti-isomorphisms coming from both the graded cellular basis and the dual graded 
cellular basis, via (GC3) of Definition 2.1. 

As with the graded basis, the dual graded basis restricts to give a graded cellular 
basis for the blocks of 

6.12 Corollary. Suppose that (3 G Q+. Then 

{V^ t |*,te Std(A) for A'G 
is a graded cellular basis of Jff^ . 

§6.3. Graded symmetric algebras 

Recall that a trace form on a X-algebra A is a AT-linear map r : A — > K such that 
r(ab) — r(ba), for all a, b G A. The algebra A is symmetric if A is equipped with 
a non-degenerate symmetric bilinear form 9 : A x A — > K which is associative in the 
following sense: 

6(xy, z) = 6(x, yz), for all x,y,z G A. 

Define a trace form t : A ^ K on A by setting r(o) = 0(a, 1) for any n£ A Note that 
kerT cannot contain any non-zero left or right ideals because 9 is non-degenerate. We 
leave the next result for the reader. 

6.13 Lemma. Suppose that A is a finite dimensional K-algebra which is equipped with 
an anti- automorphism a of order 2. Then A is symmetric if and only if there is a non- 
degenerate symmetric bilinear form ( , ) : A x A — > K which is associative in the sense 
(ab, c) = (a, cb a ) for any a, b, c G A. 

A graded algebra A is a graded symmetric algebra if there exists a homogeneous 
non-degenerate trace form r : A — > K. Apart from providing a second graded cellular 
basis of ^j A , the dual graded basis of JriPj^ is useful because we can use it to show that 
the algebras <fflp , for (3 G Q+, arc graded symmetric algebras. 

Following Brundan and Kleshchev [10, (3.4)], if (3 G Q+ then the defect of f3 is 

def/? = (A, (/?,/?), 

where ( , ) is the non-degenerate pairing on the root lattice introduced in section 3.1. 
If I = 1 then def j3 is the e-weight of the block ^j A . If I > 1 then def j3 coincides with 
Fayers [18] definition of weight for the algebras ^j A - 

In what follows, the following result of Brundan, Kleshchev and Wang's will be very 
important. (In [10, §3], degs' is called the codegree of s.) 
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6.14 Lemma (Brundan, Kleshchev and Wang [10, Lemma 3.12]). Suppose that fi £ 
and that s £ Std(/x). Then degs + degs' = def (3. 

To define the homogeneous trace form rp on J^ A recall that, by [28] and [7, Theo- 
rem A2], is a symmetric algebra with induced trace form r : — >K, where t is 
the if -linear map determined by 



t(L?...L?T w )={ 



1, if ai = ■ ■ ■ = a n = 0, w = 1 and q^l, 
1, if ai = • • • = a n = £ — l,w = 1 and q = 1, 
0, otherwise, 



where < a\,...,a n < £ and w £ & n . In general, the map r is not homogeneous, 
however, we can use r to define a homogeneous trace form on Jf^ since Jf^ A is a 
subalgebra of ^ A . 

6.15 Definition (Homogeneous trace). Suppose that (3 £ Q + . Then rp — >K is 
the map which on a homogeneous element a £ Jf^ is given by 



7)9 (a) 




if dcg(a) = 2def/3, 
otherwise. 



It is an easy exercise to verify that Tp is a trace form on J&p A . By definition, r is 
homogeneous of degree — 2def/3. To show that r^j is induced from a non-degenerate 
symmetric bilinear form on J^ A we need the following fact. 

6.16 Lemma. Suppose that a, b £ Std(/z) and c, G Std(i/), /or fi,v £ ^ A . TTien 
"lab^co 7^ only if c' > b. Further, there exists a non-zero scalar c\ £ K, which depends 
only on X, such that 



T(m ab n 0c ) = 



c x , if(c',D') = (a,b), 
0, tf(c',3')g(a,&). 



Proof. In the non-degenerate case this is a restatement of [30, Lemma 5.4 and Theorem 
5.5], which reduces the calculation of this trace to [31, Theorem 5.9] which gives the trace 
of a certain generator of the Specht module. 

We sketch the proof in the degenerate case. The arguments of [30] can be repeated 
word for word using the cellular basis framework for the degenerate cyclotomic Hecke 
algebras given in [5, §6]. The main difference in the degenerate case is that the arguments 
from [31] simplify. In particular, using the notation of [31], in the degenerate case we 
can replace the complicated [31, Lemma 5.8] with the simpler statement that 

T Wx u x , = L a2+ i j „(<3i) • • • L ar+ \^ n (Q r _i)T wx + e, 

where e is a linear combination of some elements of the form L^ 1 L^ 2 ■ ■ • L^T W such that 
< Ci < £, w £ S n and at least one of these Cj is strictly less than £ — 1. This is easily 
proved using the relation TiLi — L i+ iTi = — 1, for 1 < i < n. Once this change is made 
the analogue of [31, Theorem 5.9] in the degenerate case can be proved following the 
arguments of [31]. □ 
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Define a homogeneous bilinear form ( , )p on M'p K of degree — 2def (3 by 

(a,b)p = Tp(ab*). 

By definition, ( , )p is symmetric and associative in the sense that (a, 6c) ^ = (ac* , b) p 
for any a, b, c £ ^g A - 

6.17 Theorem. Suppose that (3 G Q+ and that X, fi e S?p. If s, t G Std(A) and 
u, G Std(/x) iften 

V tf(u',D') = (s,t), 
0, tf(u',D')g(B,t), 



(V> st ,V>u >/3 



/or some non-zero scalar u <E K which depends on S and t. 

Proof. By Lemma 5.4 and Proposition 6.10(c), there exist non-zero scalars c,c' G K and 
r (,,Tj ( G if such that 

(t) V'stV'uu = ( cm *t + ^2 r ab TO «b) ( c '"ou + ^ r 3c n Sc)- 

(o,b)>(a,t) (J>,c)>(B,u) 

Therefore, (ip s t, ip' u0 ) p = unless X>' > t by Lemma 6.16. Now, 

(^t,< >/3 = Tf)(i/) s ti)' ou ) = Tp(tp{, u tp st ) = T fj (ij ts i;' u0 ) = {^u,ip'x, u )p, 

where we have used the easily checked fact that 773 (/i) = Tp(h*) for the third equality. 
Combined with (f), this shows that (ip st ,^' uv ) p = unless (u',t>') > (s, t). 

To complete the proof it remains to consider the case when (u',t>') = (s,t). By 
Lemma 6.16, (f) now reduces to the equation i/j s iip' Vs , = cc'm s tn' Vgl . By Lemma 5.3, 
Proposition 6.10(b) and Lemma 6.14, we have 

deg(V'stV't's') = degs + dcgt + degs' + degt' = 2def /3, 
Therefore, we can replace Tp with r and use Lemma 6.16 to obtain 

^(V'atV't'a') = 'K^stV'J's') = cc'i^m^nt^' ) = cc'c A . 
As cc'ca 7^ this completes the proof. □ 

Applying Lemma 6.13, we deduce that Jffp is a graded symmetric algebra. This was 
conjectured by Brundan and Kleshchev [9, Remark 4.7], 

6.18 Corollary. Suppose that (3 G Q+. Then Jt?^ is a graded symmetric algebra with 
homogeneous trace form Tp of degree —2 def /3. 

We remark that the two graded bases {V'st} and {V'ub} are almost certainly not dual 
with respect to ( , )p. We call {Vut>} * ne dual graded basis because Theorem 6.17 shows 
that these two bases are dual modulo more dominant terms. As far as we are aware, if 
£ > 2 then there are no known pairs of dual bases for even in the ungraded case. 
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§6.4- Dual graded Specht modules 

Using the graded cellular basis {V'st} we denned the graded Specht module S x . Sim- 
ilarly, if A 6 then the dual graded Specht module S x is the graded cell module 
associated with A, via Definition 2.3, using the dual graded basis {ip' st }- Thus, S\ has a 
homogeneous basis { tp' s | s G Std(A) }, with the action of JfJ^ being induced by its action 
on the dual graded basis. 

By [30, Cor. 5.7], it was shown that S_ x and S_y are dual to each other with respect to 
the contragredient duality induced on J^-Mod by the cellular algebra anti-isomorphism 
defined by the standard cellular basis {m s i}. We generalize this result to the graded 
setting. 

Let J4°n >X — (V'ue | u, £ Std(/x) where fi > X)k be the graded two-sided ideal 
of .3^^ spanned by the elements of the cellular basis {V'ud} 01 more dominant shape. 
Then J^' >A is also spanned by the elements {n uv }, where u, D G Std(/x) and fi > A by 
Proposition 6.10(c). 

6.19 Proposition. Suppose that A G ^> A . Then S x ^ S®, (def [3) as graded Jf^ A - 
modules. 

Proof. By Theorem 6.17 the graded two-sided ideals Jf^ x and ^ >x ' of ^ A are or- 
thogonal with respect to the trace form ( , )p. By construction S A (degt ) = (?/>t A t x + 
^C A )^„ A and 5 v (degt v ) S (^ /tV + ^ A )^„ A , where t v - (t A )'. Therefore, ( , )p 
induces a homogeneous associative bilinear form 

( , )^ A :5 A (dcgt A ) xS x ,(degiy)^K;(a + jC X ,b + JC t>X ')p,x = (a,b) p . 
In particular, if s, t' G Std(A) then, by Theorem 6.17, 



if 5 = t', 
unless t' > s, 



for some ^ u G K . Therefore, ( , )p t \ is a homogeneous non-degenerate pairing of 
degree —2 def/3 and, since taking duals reverses the grading, 

s x at s ® ( 2 def (3 - deg t A / - deg t A ) = S®, (def p) , 

since def j3 = deg t A + deg ty by Lemma 6.14. □ 

During the proof of Theorem 6.17 we showed that m st n t > s > — cip si ip[, s , , for some 
non-zero constant c G K. Hence, we have the following interesting fact. 

6.20 Corollary (of Theorem 6.17). Suppose that Ae^ and that s, t G Std(A). Then 
merit's' is a homogeneous element of JtfJ^ of degree 2 def/3. 

Let A G Recall that by definition, e x = e(i' X ) and e' x , = e(i u ), where t A = (t A ')'. 
Let w\ = d(t\) and define z x = m x T Wx ny . 

6.21 Corollary. Suppose that A G ^ A . Then 

z\ = e x z x e' x , = ce x y\ipw x yy = cy x ip Wx y x >e' x , , 

for some / c £ K. In particular, z x is a homogeneous element of of degree 

def/3 + deg(t A ) +deg(t A '). 
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Proof. By Corollary 4.16 and (6.8) there exist ^ c E K such that 



e\V\4>w x = ce x m t x ix + ^ a t e\m t x t (mod Jf„ X ) , 

teStd(A) 

l(d(i))<l(w x ) 

for some a t G K. Further, e'yyy = c'e'yny (mod ) , for some non-zero c' G K, 

by Proposition 6.7. By definition t > tA for all t G Std(A), so if t / tA then m t \ t n\> = 
by Lemma 6.16 since (t A )' = i\ $t t. Hence, multiplying these two equations together 
gives the Corollary. □ 

There may well be a more direct proof of the last two results because these elements 
are already well-known in the representation theory of Note that 

m st n t ' S ' = Td( a )-imxT d ( t )T d ( t /)-inv^d(B') = T d ^-iz\T d ^ s ^, 

because d(t)d(t') _1 = w\, with the lengths adding; see, for example, [30, Lemma 5.1]. 
It follows from [31, Prop. 4.4] that {T d ^ s yi z\T d ^) 2 = rT d ^-iZ\T d ^, for some r G K, 
such that r ^ if and only if the Specht module S x is projective. If r = then these 
elements are nilpotent and they belong the radical of J€^. We invite the reader to check 
that the map 

S y (dcf p + deg t A > Z X JC; 1>' t zxVd(t) . 

for t G Std(A'), is a isomorphism of graded J^-modules. Similarly, there is a graded iso- 
morphism S A (def j3 + degt A ) n\'T Wx ,m\JfJ^. By Corollary 6.21, z A = ce\>tj; Wx ,e\ 
is homogeneous of degree def (5 + dcg(t A ) + deg(t A ), for some non-zero c G K. Arguing 
as in Corollary 6.21 shows that z\ — n\'T Wx ,m\. Consequently, on the elements z\, for 
A G t ne graded cellular anti-automorphism * of coincides with the ungraded 
cellular algebra anti- isomorphism which is induced by the standard basis {m u0 } of M 1 ^. 

Appendix A. One dimensional homogeneous representations 

Using Theorem 5.8 it is straightforward to give an explicit homogeneous basis for the 
one dimensional two-sided ideals of Jf%^. I n this appendix, which may be of independent 
interest, we give a proof of this result without appealing to Theorem 5.8. We consider 
only the non-degenerate case here and leave the easy modifications required for the 
degenerate case to the reader. 

We remark that it is possible to prove an analogue of Theorem 5.8 using the ideas in 
this appendix. However, using these techniques we were only able to show that the basis 
{tpsi} was a graded cellular basis with respect to the lexicographic order on 

Al Definition. Suppose that 1 < s < e and (A, a s ) > and set 

U n ,s = ]J _ I') ■ 

iei 

X («) = E Tw and X [n) 
w£6 n 

Finally, define z+ ,s = u n>s a;(„) and z~' s — u niS x'^ n y for 1 < s < e. 
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The following result is well-known and easily verified. 



A2 Lemma. Suppose that 1 < s < e and that e G {+,—}. Then 

rr z e,s _ e,srp _ \\(l-el)l(w) i(l+el)£(u>) e,s 

r _e,s _e,s j s+s(k—l) e,s 

L kZ„ = z n L k =q >Z^ , 

for all w G &„ and 1 < k < n. In particular, Kz^' s is a one dimensional two-sided 
ideal of Jtf^ . Moreover, every one dimensional two-sided ideal is isomorphic to Kz^ s , 
for some s, and 

Kzr=^heJC 

The following result contains the simple idea which drives this appendix. 

A3 Proposition. Suppose that Kz is a two sided ideal 3%^, for some non-zero element 
z G J^n- Then z is homogeneous. 

Proof. Write z — J2iez Zi > wnere z i is a homogeneous element of degree i, for each ieZ, 
with only finitely many Zi being non-zero. Let h G M 1 ^ be any homogeneous element. 
Then hz = fz, for some / G K, so that 

^2fzi = hz = 1 ^2 / hz i . 

By assumption, either hzi = or deg(hzi) — degh + degz i; for each i. Therefore, if 
deg/i > and hz ^ then hzi — fzj for some j > i, which is a contradiction since 
this forces hz = fz to have fewer homogeneous summands than z. Therefore, hz = 
if deg/i > 0. Similarly, hz = if dcg/i < 0. Therefore, for any h G we have that 
hzi — fzi, for all i G Z, so that Zi = z*' s , for some s by Lemma A2. Since the non-zero 
Zi have different degrees they must be linearly independent, so it follows from Lemma A2 
that z = Zi for a unique i. In particular, z is homogeneous as claimed. □ 

The following definition will be used to give the degree of the elements z e n s and to 
explicitly describe them as a product of the homogeneous generators of JffJ^. 

We extend our use of the Kronecker delta by writing, for any statement S, 5s = 1 if 
S is true and 5s — otherwise. 

A4 Definition (cf. Definition 4.9). Suppose that 1 < s < e and let e G {+,—}. Let 
' l n S — (*i' S > • ■ • > *« s ) e where f k ' s = s + e(k - 1) (mod e) . For 1 < k < n set 

4' s = { 1 < t < £ | t£ a = t and (A, a t ) >5 st } + 5 e]k . 

Finally, define y £ n > s = nLi Vk ■ 

Brundan, Kleshchev and Wang [10, (4.5)] note that the natural embedding ^ 
■^n+i ls an embedding of graded algebras. Explicitly, the graded embedding is deter- 
mined by 

tps^ips, Vr^Vr, and e(i) ^ e(i V j), (A5) 
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Tih = hTi 



T Q h = q s h -- 

(-l)3(!-sl) 



KTq and 
q i(i+ei) h f or l<i<n\ 



where 1 < r < n, 1 < s < n, i E I n and i V i = . . . , i n , i)- 

In what follows we need an explicit formula for the elements P r (i), where 1 < r < n 
and i E I n , which were discussed briefly just before Theorem 3.5. To define these, for 
i E I n set 

y r (i) :=q ir (l-y r ) E K\y u . . . , y n j, 
and, recalling that q ^ 1, define formal power series P r (i) & K\y r ,y r+1 \ by setting 



1 if i r = V+i, 

(! -?)(!- ?/r(i)?yr+i(i) _1 ) 1 if V ^ V+i- 



P r (i) 

By a small generating function exercise, if i r / i r+ i then 

We can now explicitly describe z^ s as a product of homogeneous elements and hence 
determine its degree. 

A 7 Theorem. Suppose that 1 < s < e, (A, cti s ) > and that e E {+, — }. Then 

for some non-zero constant C E K. In particular, Aegz^ s = 2{d e { 8 + • • • + d^ s ). 

Proof. As Kzn' s is a two-sided ideal we have that e(i^' s )^ ,s e(i^ s ) E Kz^ s . Further, it is 
well-known and easy to check (cf. [30, §4]), that Kz e ^ s = 5(A), where A = (A«, . . . , A^) 
and 

!(n), if t = s and e = +, 
(1™), ift = sande = -, 
(0), otherwise. 

Therefore, as i^j' s = i A it follows from the construction of the graded Specht modules in 
section 5.2 (or [10, Theorem 4.10]), that <' s e(i^ s ) ^ 0, so we see that z%" = e(i^X< s = 
4' s e(i« s ) = e(i^' s )4' s e(i^ s ) as claimed. 

It remains to write z^ s as a product of homogeneous elements. To ease the notation 
we treat only the case when e = + and we write z n — z^ s , i„ = and d n — d^ s . The 
case when e = — follows by exactly the same argument (and, in fact, the same constants 
appear below), the only difference is that the products T„_i . . .Tj must be replaced by 
{- q y- n T n _ 1 ...T j below. 

Suppose, first, that n = 1. By definition, d\ = (A,a s ) — 1. Recall that L\ = 
— 2/i )e(i) by Theorem 3.5. Therefore, we have 

*ie(i«) = Il^i - q^^eiin) = l[(q s - q l - q s yi )^-^ e(i n ) 
tei tei 

= 11^ - 9* - 5 s yi) (A,at) e(in) • (-g'i/i)^-^) 
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where the last equality follows because the 'cyclotomic relation' y\ ' e(i„) = 0, holds 
in 8%^. Thus, the Theorem holds when n = 1. 

Now suppose that n > 1 and that the Theorem holds for smaller n. Then, using the 
definitions, 

n-1 

z n = e(i n )l[(L n -q t )( A ^- 5 °* -zn-x ■ (l + ^Vi-JjJeW 
tei j=i 

n-1 

= II( L « - g')^ 00 " 4 "' • e(i n )^„_i ■(lt^Vi... T,)e(i„). 

By induction and (A5), there exists a scalar non-zero C G K such that 
e{i n )z n -i = z n _ie(i n ) = Cy^j JJ e(i„_i V i) • e(i„) 

Let d' n = d n — S e i n . Then there exist constants C' a E K, for a > d' n , such that 

J](in-?*) (A ' at) - 5st ' e(in)^„-l 

= Cn^-^l - ft.) - g*)^-'" • ^ ie (i„) 
tei 

with = C(-g)( 5+ ("- 1 )) d « nt(<? s+( " _1) -g*)^'"*)- 5 ", where the product is over those 
t <E I with t ^= s + (n — 1) (mod eZ) . In particular, Cj' 7^ 0. Next, recall from 
Theorem 3.5 that 

T k e(i n ) = (ipkQk(i n ) - Pfe(i„))e(i„), 
for 1 < k < n. Applying the relations in (3.1), if 1 < k\ < ■ ■ ■ < k p < n then 

e(i„)^fe p ■ • • Vfeie(in) = ipk p ■ ..^ kl e(s kl ...s kp - i n )e(i„) = 0. 

Moreover, by the proof of Proposition A3 we know that z n -iyi = 0, for 1 < i < n. 
Therefore, when we expand Pj(i n ) as a power series in K\y\, . . . ,y n \ only those terms 
in A"[y„J contribute to z n . Putting all of this together we find that 

z n = e(i„)y^ 1 C 'aVn 

a>d f n 

for some C' a G K. Notice that only one of these terms can survive since z n is homogeneous 
by Proposition A3. By (A6) the constant term of Pj(i n ) is —(1 — <?)/(l — Q^ 1 ) = 9> so 

qi n—1 

^ = i+^g ( = i+ g +- + r 1 . 



Therefore, C' d , ^ if and only if e { n, which is exactly the case when d' n = d n so the 
Theorem holds when e\ n. 

Finally suppose that e|n. Then C' d , = 0, by what we have just shown, and d n = 
d' n + 1, so we need to show that C' d , +1 ^ 0. This time the degree one term of P„(i„) and 
the degree zero terms of Pj(i n ), for 1 < j < n, contribute to C' d , +1 . Using (A6) again, 
we find that 

^ = -M« + « a + -- + «"- 1 ) = r 9L *o. 

C d ' n q - 1 v 1 - g 

This completes the proof of the Theorem. □ 

We remark that we do not know how to prove Theorem A7 using the relations directly. 
One problem, for example, is that it is not clear from the proof of Theorem A7 that 
Cd> +i = when e \ n - note that if C d > n +i ^ then z n would not be homogeneous since 
C<i' n 7^ when e \ n. We are able to prove Theorem A7 only because we already know 
that z n is homogeneous by Proposition A3. 
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